ctc10-Hàm 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: 0.55s
Giới hạn bộ nhớ: 256M
Input: FUNCPRIME.INP
Output: FUNCPRIME.OUT

Dạng bài
Ngôn ngữ cho phép
C, C++, Java, Kotlin, Pascal, PyPy, Python, Scratch

Hàm nguyên tố

Tên file: funcprime.*

Ta định nghĩa hàm: ~f(x)~ = tổng các số nguyên tố nhỏ hơn hoặc bằng ~x~.

Ví dụ: ~f(4) = 2 + 3 = 5; f(7) = 2 + 3 + 5 + 7 = 17~. Cho trước giá trị ~n~ nhập từ bàn phím. Hãy kiểm tra ~f(n)~ có phải là một số nguyên tố không?

Input:

Giá trị n nhập từ bàn phím (~1 ≤ n ≤ 100000~)

Output:

Thông báo YES nếu ~f(n)~ là số nguyên tố, thông báo NO trong trường hợp ngược lại.

Ví dụ:

FUNCPRIME.INP FUNCPRIME.OUT
5 NO
7 YES

Bình luận

Hãy đọc nội quy trước khi bình luận.


Không có bình luận tại thời điểm này.