线性筛法简单C++代码

#include <iostream>

using namespace std;
int a[1000000] = {1};
int p[100000];
int main()
{
    int i,j;
    for(i=2; i<1000000; i++)
    {
        if(a[i]==1)
        {
            p[cnt++]=i;
        }
        for(j=0; j<cnt; j++)
        {
            a[i*p[j]] = 0;
            if(i%p[j]) == 0)
            {
                break;
            }
        }

    }
}