问题 3092 --寻找与某数最接近的素数

3092: 寻找与某数最接近的素数★★★

时间限制: 1 Sec  内存限制: 128 MB
提交: 32  解决: 17
[提交][状态][命题人:]

题目描述

输入一个小于1000的正整数，如果它是素数，输出它是第几个素数；如果它不是素数，输出与它与它最接近的素数值（若有两个则输出较小值）。

输入

一个小于1000的正整数。

输出

如果输入是素数，输出它是第几个素数；如果它不是素数，输出与它与它最接近的素数值（若有两个则输出较小值）。
样例输入
Copy
55
样例输出
Copy
53

提示

二分查找

来源

顾欣怡1914 

[提交][状态]