打印素数表,开个布尔数组来判断他的下标 i 是不是素数。
方法是先全部初始化为素数,首先2为素数所以2的倍数都不是素数,把其布尔值改为false,然后素数也可以存一个数组里面这样就完成了素数表。
void sushub(int n)
{
memset(s,true,sizeof(s));
int k=1;
for(int i=2;i<=n;i++)
{
if(s[i])
{
ss[k++]=i;
for(int j=i*i;j<=n;j+=i)
{
s[j]=false;
}
}
}
}