1013 数素数

1013 数素数 (20分)

 

令 P​i​​ 表示第 i 个素数。现任给两个正整数 M≤N≤10​4​​，请输出 P​M​​ 到 P​N​​ 的所有素数。

输入格式：

输入在一行中给出 M 和 N，其间以空格分隔。

输出格式：

输出从 P​M​​ 到 P​N​​ 的所有素数，每 10 个数字占 1 行，其间以空格分隔，但行末不得有多余空格。

输入样例：

5 27

 

输出样例：

11 13 17 19 23 29 31 37 41 43
47 53 59 61 67 71 73 79 83 89
97 101 103

    题目较简单，还是用埃拉托斯特尼筛子法。看代码

#include<iostream>
#define N 104750
using namespace std;
int main () 
{
   int m,n;
   cin>>m>>n;
   int tem;
   int v[N]={0};
   for(int i=2;i<=N/2;i++)  //剔除合数，余下的为素数
   {
       tem=i;
       if(v[tem]==0)
       {
          while(tem<N)
          {
              tem+=i;
              if(tem<N)
                  v[tem]=1;
          }
       }
   }
   int index=0,num=0;
   for(int i=2;i<N;i++)
   {
       if(v[i]==0)
       {
           index++;    //记录第几个素数
           if(index>n) 
               break;
           if(index>=m&&index<=n)  //输出第[m,n]这一区间的素数
           {
               num++;
               if(num%10==0)   //输出每行第十个数后换行
                   cout<<i<<endl;
               else if(index<n)
                   cout<<i<<" ";
               else
                   cout<<i;
           }
       }
   }
   return 0;
}

ac了