int isnprimes[max];
int choose(int n)
{
for(int i=2;i<=n;i++)
if(!isnprimes[i])
for(int j=i+i;j<=n;j++)
ismprimes[j]=1;
}
要点一:0——是质数;1——是合数;
要点二:!isnprimes如果脑袋转不过来的话直接isnprimes==0;
int isnprimes[max];
int choose(int n)
{
for(int i=2;i<=n;i++)
if(!isnprimes[i])
for(int j=i+i;j<=n;j++)
ismprimes[j]=1;
}
要点一:0——是质数;1——是合数;
要点二:!isnprimes如果脑袋转不过来的话直接isnprimes==0;