1013 数素数（20 分）-白红宇

1013 数素数（20 分）

阅读量：5160 次

发布时间：2019-06-13

本文共 982 字，大约阅读时间需要 3 分钟。

1013 数素数（20 分）

令

输入格式：

输入在一行中给出

输出格式：

输出从

输入样例：

5 27

输出样例：

11 13 17 19 23 29 31 37 41 4347 53 59 61 67 71 73 79 83 8997 101 103

#include
        
         #include
         
          #include
          
           #include
           #include
            
             #include
             
              #include
              
               #include
               
                #include
                
                 #include
                 
                  #include
                  
                   using namespace std;long long int maxn=1000000;int main(){ vector
                   
                    primes(maxn,1); vector
                    
                      p; p.push_back(0); int m,n; scanf("%d%d",&m,&n); for(long long i=2;i<=maxn;i++) { if(primes[i]==1) { p.push_back(i); if(p.size()>n) break; for(long long j=i+i;j<=maxn;j+=i) primes[j]=0; } } int num=0; int state=0; for(int i=m;i<=n;i++) { if(state!=0) printf(" "); printf("%d",p[i]); state=1; num++; if(num%10==0) { state=0; printf("\n"); } } return 0;}