题目描述
本题为填空题,只需要算出结果后,在代码中使用输出语句将所填结果输出即可。
素数就是不能再进行等分的整数。比如:7,117,11。而 99 不是素数,因为它可以平分为 33 等份。一般认为最小的素数是22,接着是 3,5,...3,5,...
请问,第 100002100002(十万零二)个素数是多少?
请注意:“2”“2” 是第一素数,“3”“3” 是第二个素数,依此类推。
运行限制
-
最大运行时间:1s
-
最大运行内存: 128M
#include <iostream>
#include<math.h>
using namespace std;
bool sushu(int n){
for(int i = 2 ; i <= sqrt(n) ; i++){
if(n % i == 0 ){
return 0;
}
}
return 1;
}
int main()
{
int count = 1;
int number = 0;
while(number != 100002){
count++;
if(sushu(count)){
number++;
}
}
cout<<count<<endl;
return 0;
}