筛法求素数

bool p[1000];void make(int n)//n以内素数{    memset(p,0,sizeof(p));//清空判断数组p    p[0]=1;//0不是素数    p[1]=1;//1不是素数    for(int i=2;i<=n;i++) if(!p[i])//如果是素数    {        for(int j=i*i;j<=n;j+=i) p[j]=1;//删除它的倍数    }}