模板 素数筛选

【模板】素数筛选

 

#include <stdio.h>

int main()
{
    int i,j,a[505]={0};
    for(i=1;i<=500;i++)
        a[i]=1;
    for(i=2;i<=500;i++)
        if(a[i])
            for(j=i+i;j<=500;j+=i)
                a[j]=0;
    for(i=2;i<=500;i++)
        if(a[i])
            printf("%d ",i);
    printf("\n");
    return 0;
}