#define Max 100005
int prime[Max];
int isprime[Max];
int num_prime=0;
void IsPrime()
{
for(int i=2; i<Max; i++)
{
if(!isprime[i])
prime[num_prime++]=i;
for(int j=0; j<num_prime&&i*prime[j]<Max; j++)
{
isprime[i*prime[j]]=1;
if(i%prime[j]==0)
break;
}
}
}
素数打表(线性筛)
猜你喜欢
转载自blog.csdn.net/red_red_red/article/details/84489829
今日推荐
周排行