1675 大质数 2

 1 #include<iostream>
 2 using namespace std;
 3 #include<cmath>
 4 bool sushu[1000010];
 5 int n;
 6 int main()
 7 {
 8     sushu[1]=sushu[0]=1;
 9     cin>>n;
10     for(int i=2;i<=sqrt(n);++i)
11     {
12         if(sushu[i]==0)for(int j=i*i;j<=(n);j+=i)
13         {
14             sushu[j]=1;
15         }
16     }
17     for(int i=1;i<n;++i)if(!sushu[i])cout<<i<<endl; 
18     return 0;
19  }