筛选法求素数模板

#include<iostream>

#include<cmath>
using namespace std;

int main()
{
    int a=1000;///要求的素数的范围
    bool flag[10000];
    int m=sqrt(a+0.5);
    for(int i=2;i<=m;i++)
        if(!flag[i])
            for(int j=i*i;j<=a;j+=i)
                flag[j]=1;
    for(int i=2;i<=a;i++)
        if(!flag[i])
            cout<<i<<" ";
    return 0;
}

int main1()
{
    int n=10000;
    int a[10000]= {0};
    int m=sqrt(n+0.5);

    for(int i=2; i<=m; i++)
        if(!a[i])
            for(int j=i*i; j<=n; j+=i)
                a[j]=1;

    for(int i=2; i<=n; i++)
        if(!a[i])
            cout<<i;
    return 0;
}