题目描述

令 Pi表示第 i 个素数。现任给两个正整数 M≤N≤104
请输出 PM到PN的所有素数。

输入格式：

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

输出格式：

输出从 PM到 PN的所有素数，每 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

C++代码：

#include<bits/stdc++.h>
using namespace std;
bool is_prime(int k)
{
    if(k<2)return false;
    for(int i=2;i<=k/i;i++)
        if(k%i==0)
            return false;
           return true;
}
int main()
{
    int m,n;
    cin>>m>>n;
     int cnt=0,num=2;
    vector<int> v;
     while(cnt<n)
     {
         if(is_prime(num))
         {   cnt++;
           if(cnt>=m)v.push_back(num);
         }
         num++;
     }//不知道循环上限时，用while循环，外层循环决定上限；内层循环用计数器从下限增加至上限；
       cnt=0;
    for(int i=0;i<v.size();i++)
    {       cnt++;
      if(cnt%10!=1)cout<<" ";
          cout<<v[i];
     if(cnt%10==0)cout<<endl;
    }
    return 0;    
}