Toggle navigation
编绘童年
F.A.Qs
ProblemSet
Source/Category
Status
Ranklist
Contest
Login
Problem2612--最接近的质数
2612: 最接近的质数
Time Limit:
1
Sec
Memory Limit:
128 MB
Submit:
267
Solved:
144
[
Status
] [
Submit
] [Creator:
]
Description
输入一个整数 a(1 ≤ a ≤ 1000),找到与 a 最接近的质数并输出。
Input
一个整数 a(1 ≤ a ≤ 1000)。
Output
输出一个整数,表示与 a 最接近的质数。
如果这样的质数有多个,输出较小的那个。
如果 a 本身就是质数,则与 a 最接近的质数就是它自己,此时输出 a 即可。
Sample Input
Copy
6
Sample Output
Copy
5
Source/Category