Bỏ qua đến nội dung
Kho đề HSG Tin 9Đề thi cấp tỉnh/thành phố

Bài 1 · Lập trình

Số đặc biệt

Điểm
5 điểm
Thời gian
1 giây/test
Tên chương trình
SODB.*
Vào / Ra
SODB.INP → SODB.OUT

Đề 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 NN, Hãy kiểm tra xem NN 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 NN (0<N≤102550 < N \le 10^{255})

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 NN 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ó (0<N≤1090 < N \le 10^9)
  • 40% test tương ứng 40% số điểm có (109<N≤101810^9 < N \le 10^{18})
  • 10% test tương ứng 10% số điểm có (1018<N≤1025510^{18} < N \le 10^{255})

Ví dụ

Ví dụ 1

Dữ liệu vàoSODB.INP
23
Kết quả raSODB.OUT
YES

Giải thích

23 có 2+3 = 5 (5 là số nguyên tố)

Ví dụ 2

Dữ liệu vàoSODB.INP
17
Kết quả raSODB.OUT
NO

Giải thích

17 có 1+7 = 8 (8 không là số nguyên tố)

Thuộc đề thi

Đề thi chọn học sinh giỏi lớp 9 THCS năm học 2024-2025 — Môn: Tin học

Thái Bình · Cấp tỉnh · Năm học 2024-2025