【Eternallyc】素数筛选法

#include <cstring>#include <cstdio>#define maxn 1000005bool i[maxn];int main(){    memset(i,0,sizeof(i));//初始化数组    i[0]=i[1]=1;//0和1不是素数，赋值为1去除    for(int a = 2;a * a<maxn;a ++)//因为有b循环所以是a*a<maxn    {        if(!i[a])//判断是不是素数（0表示是素数）        {            for(int b = 2;b * a < maxn;b ++)                i[a*b]=1;        }    }    for(int a = 0;a < 100;a ++)        if(!i[a])        printf("%d ",a);    return 0;}