TS10 Phú Thọ 2026 - Số đẹp
Xem dạng PDF
Gửi bài giải
Điểm:
5,00 (OI)
Giới hạn thời gian:
1.0s
Giới hạn bộ nhớ:
1G
Input:
stdin
Output:
stdout
Tác giả:
Dạng bài
Ngôn ngữ cho phép
C, C++, Java, Output Only, Pascal, PyPy, Python, Scratch, TEXT
Trong trường hợp đề bài hiển thị không chính xác, bạn có thể tải đề bài tại đây: Đề bài
Một số nguyên dương ~x~ được gọi là số đẹp nếu nó đồng thời thỏa mãn hai điều kiện:
Tổng các chữ số của ~x~ là một số nguyên tố.
~x~ chia hết cho tổng các chữ số của nó.
Ví dụ: Các số ~12; 20; 21; 30~ là số đẹp nhưng các số ~6; 8; 11; 19~ không phải là số đẹp.
Yêu cầu: Cho số nguyên dương ~N~, hãy viết chương trình cho biết trong đoạn ~[1, N]~ có bao nhiêu số đẹp.
Input
Một số nguyên dương ~N~ ~(1 \le N \le 10^7)~.
Output
Một số nguyên là số lượng số đẹp tìm được.
Scoring
| Subtask | Điểm | Ràng buộc |
|---|---|---|
| 1 | ~80\%~ | ~N \le 10^4~ |
| 2 | ~20\%~ | Không có ràng buộc gì thêm |
Sample Input 1
20
Sample Output 1
6
Notes
Các số đẹp là: ~2, 3, 5, 7, 12, 20~.
Bình luận