Tổng chữ số có phải là số nguyên tố ?
Xem dạng PDF
Gửi bài giải
Điểm:
100,00 (OI)
Giới hạn thời gian:
1.0s
Giới hạn bộ nhớ:
125M
Input:
stdin
Output:
stdout
Người đăng:
Dạng bài
Cho số nguyên dương N (1 ≤ N ≤ 10⁶). Gọi K là tổng các chữ số của N. Hãy cho biết K có phải là số nguyên tố hay không.
Input
- Một dòng duy nhất chứa số nguyên dương N.
Output
In ra "YES" nếu K là số nguyên tố.
Ngược lại in ra "NO".
Ví dụ
| Input | Output | Giải thích |
|---|---|---|
| 1234 | NO | K = 1 + 2 + 3 + 4 = 10 → 10 không là số nguyên tố |
| 122 | YES | K = 1 + 2 + 2 = 5 → 5 là số nguyên tố |
| 999999 | NO | K = 9 × 6 = 54 → 54 không là số nguyên tố |
Bình luận