素数筛选的方法-----埃拉托斯特尼筛法

求N=1000000 内的质数 

#include <stdio.h>
#include<string.h>
#define maxn  10000010
int n,ans=0,a[maxn];
bool b[maxn];
int main ()
{
    scanf("%d",&n);
    memset(b,1,sizeof(b));
    b[0]=0;
    b[1]=0;
    for(int i=2;i<=n;i++)
    {
        if(b[i]==1)
        {
            a[ans++]=i;
            for(int j=i*2;j<=n;j+=i)
            b[j]=0;
        }
    }
    for(int i=0;i<ans;i++)
    printf("%d\n",a[i]);
    return 0;
}