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