筛选素数
int a[n]= {0};//将所有的数都定为零,n为有n个数;
a[1]=1;
for(i=2; i<=n; i++)
{
if(a[i]==0)
for(j=2*i; j<=n; j+=i)
a[j]=1;//将不是素数的标为1;
}
筛选素数
int a[n]= {0};//将所有的数都定为零,n为有n个数;
a[1]=1;
for(i=2; i<=n; i++)
{
if(a[i]==0)
for(j=2*i; j<=n; j+=i)
a[j]=1;//将不是素数的标为1;
}