欧拉筛选素数(洛谷p1217)
int prime[60000005];
bool tag[100000005];
memset(tag,0,sizeof(tag));
int cnt=0;
tag[0]=tag[1]=1;
for (int i=2;i<b;i++)
{
if (!tag[i])
prime[cnt++]=i;
for (int j=0;j<cnt and prime[j]*i<b;j++)
{
tag[i*prime[j]]=1;
if (i%prime[j]
原创
2020-09-16 11:05:02 ·
88 阅读 ·
0 评论