求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;}