#include<cstdio>
#include<iostream>
#include<cstring>
using namespace std;
const int maxn=1000005;
const int maxl=1299710;
bool check[maxl];
int prime[maxn];
int tot=0;
int main()
{
memset(check , 0 , sizeof(check));
for(int i = 2 ; i < maxl ; ++i)
{
if(!check[i])prime[tot++] = i;
for(int j = 0 ; j < tot ; j++)
{
if(i * prime[j] > maxl)break;
check[i * prime[j]] = 1;
if ( i % prime[j] == 0 )break;
}
}
printf("%d",prime[10]);
return 0;
}
从2开始枚举每个i,如果i不是合数,则把这个数放进素数prime里,然后对素数数组里的每一个数,用i*prime[j] 在不超过范围
的情况下将这个数标记为合数,这样下次枚举到这个数就可以直接判断,同时如果一个数是枚举的prime里的数的倍数,那么就
直接break, 这样可以不重不漏的遍历到每一个数