#include<iostream>
#include<math.h>
using namespace std;
int a[10000000];
int main(){
for(int i=2;i<10000000;i++){
if(a[i]==1)
continue;
for(int j=2;j*i<10000000;j++){
a[j*i]=1;
}
}
int index=0;
for(int i=2;i<10000000;i++){
if(a[i]==0){
index++;
if(index==100002)
{
cout<<i<<endl;
break;
}
}
}
return 0;
}
【数学】快速筛选素数
最新推荐文章于 2022-06-06 15:48:42 发布