求10000内的质数

筛选法

#include <iostream>

using namespace std;


int main()
{
   
    int flag[10001];
    int j=0;
    int count=0;
    for(int i=1;i<10001;i++)flag[i] = 1;
    for(int i=2;i<5001;i++)
    {
        if(flag[i]!=0)
        for(j = i*2;j<10001;){
            //if(j%i == 0) flag[j] = 0;
            flag[j] = 0;
            j += i;
            count++;
        }
        //cout<<count<<endl;
    }
    cout<<"-------------------"<<endl;
    for(int i=2;i<10001;i++)
        if(flag[i]!= 0)
            cout<<i<<endl;
    return 0;
}