问题 2472 --第几个素数

2472: 第几个素数★★

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

题目描述

我们知道素数是除了1和自身以外没有其他因子的正整数,从小到大分别为2,3,5,7,11,13,。。。。

我们约定2是第一个素数,3是第二个素数。

现在给定一个数,如果是素数,则判定是第几个素数。如果不是素数,则输出0。

输入

一个不大于1000的正整数。

输出

如果是素数,则判定是第几个素数。如果不是素数,则输出0。
样例输入
Copy
5
样例输出
Copy
3

提示

来源

[提交][状态]