1013. 数素数 (20)

最新推荐文章于 2023-01-16 14:31:03 发布

lidmir

最新推荐文章于 2023-01-16 14:31:03 发布

阅读量140

点赞数

分类专栏： PAT乙级

本文链接：https://blog.csdn.net/lidmir/article/details/77099240

版权

PAT乙级专栏收录该内容

15 篇文章 0 订阅

订阅专栏

因为没有注意最后一个数后不能有空格而错误

乙级好爱考这个行末不能有空格的问题啊

然后是素数的问题找因数的时候范围限制在根号内节省时间

令P_i表示第i个素数。现任给两个正整数M <= N <= 10⁴，请输出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>
#include <vector>
#include<math.h>
using namespace std;
int main()
{
  int m,n;
  cin >> m >> n;
  vector<int> P;
  P.push_back(2);
  P.push_back(3);
  for (int i = 5,j; P.size() <= n; i+=2)
  {
    for (j = 1; j < P.size(); j++)
    {
      if (i%P[j] == 0)
        break;
      if (P[j] > sqrt(i))
      {
        j = P.size();
        break;
      }
    }
    if (j == P.size())
      P.push_back(i);
  }
  for (int i = m - 1,j=1; i < n; i++,j++)
  {
    cout << P[i];
    if (i != n - 1)
    {
      if (j % 10 != 0)
        cout << " ";
      else
        cout << endl;
    }
  }
  return 0;
}