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