PAT 乙级 1013.数素数 C++/Java

题目来源

令 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

分析：

将1 - PN的素数都求出来，即：记录素数的个数count，当count等于第PN的时候，循环结束

C++实现

 #include <iostream>
 #include <vector>
 using namespace std;

 bool isprime(int n)
 {
     for (int i = ; i * i <= n; ++i)
     {
         if (n % i == )
         {
             return false;
         }
     }
     return true;
 }

 int main()
 {
     int num = , N, M;
     int count = ;    //记录素数个数
     vector<int> v;
     cin >> M >> N;

     while (count < N)
     {
         if (isprime(num))
         {
             ++count;
             if (count >= M)
             {
                 v.push_back(num);
             }
         }
         ++num;
     }

     count = ;
     for (int i = ; i < v.size(); ++i)
     {
         ++count;    //控制输出行数
         if (count %  != )
         {
             cout << " ";
         }
         cout << v[i];
         if (count %  == )
         {
             cout << endl;
         }
     }

     return ;
 }