素数筛

#include<iostream>
#include<cstring>
#include<cstdio>
#include<cmath>
#include<algorithm>
#include<map>
#include<set>
#include<vector>
using namespace std;
#define ll long long
const int inf=99999999;
const int mod=1e9+7;
const int maxn=1e7+1;
//判断素数函数
bool isprime(int num)//处理较大数据时，用此函数预处理比较慢，用不上 
{                    
    if(num==0||num==1)
        return false;
    int j=(int)sqrt(num);
    for(int i=2;i<=j;i++)
        if(num%i==0)
            return false;
        return true;
 } 
int pre[maxn];//预处理数组 
int main()
{
//    memset(pre,0,sizeof(pre));
    //素数预处理
    //pre数组为0时为素数 
    pre[0]=pre[1]=1;
    //特判0和1 
    
    for(int i=2;i*i<=maxn;i++)
    {
        if(!pre[i])//已经为1不是素数就跳过 
        {
            for(int j=i+i;j<=maxn;j+=i)//每一轮筛去例如2的倍数，3的倍数，等等 
            {
                pre[j]=1;
              // printf("%d ",j);测试的话把可以maxn改小，然后观察每次筛掉的数 
            }
           // printf("\n");
        }
    }
//     printf("\n");
    for(int i=0;i<1000;i++)
    {
        if(!pre[i])
            printf("%d ",i);
     } 
    
    return 0;
}