Đề bài
Nam rất yêu thích các con số, đặc biệt là số nguyên tố. Một lần, trong giờ học Nam nhận được câu hỏi của thầy như sau: Số đặc biệt là một số nguyên dương mà có tổng các chữ số là một số nguyên tố. Cho số nguyên dương , Hãy kiểm tra xem có phải là số đặc biệt hay không?
Yêu cầu: Hãy lập trình giúp Nam giải bài toán trên.
Dữ liệu vàoSODB.INP
Từ tệp văn bản SODB.INP gồm:
- Một dòng ghi số nguyên dương ()
Kết quả raSODB.OUT
Ghi vào tệp văn bản SODB.OUT một dòng gồm:
- Thông báo: “YES” nếu là số đặc biệt.
- Thông báo: “NO” trong trường hợp ngược lại.
Ràng buộc
- 50% test tương ứng 50% số điểm có ()
- 40% test tương ứng 40% số điểm có ()
- 10% test tương ứng 10% số điểm có ()
Ví dụ
Ví dụ 1
23
YES
Giải thích
23 có 2+3 = 5 (5 là số nguyên tố)
Ví dụ 2
17
NO
Giải thích
17 có 1+7 = 8 (8 không là số nguyên tố)