PAT Basic level practice 13

来源：互联网发布：剑雨江湖仙器升阶数据编辑：程序博客网时间：2024/05/07 02:59

1013. 数素数 (20)

时间限制

100 ms

内存限制

65536 kB

代码长度限制

8000 B

判题程序

Standard

作者

CHEN, Yue

令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 4347 53 59 61 67 71 73 79 83 8997 101 103
C++:
#include<iostream>using namespace std;#include<cstdlib>#include<cmath>#include<vector>bool ifPrime(int x){  int temp = (sqrt(x) + 1);  for (int i = 2; i < temp; i++)  {    if (x % i == 0)      return false;  }  return true;}int main(){  int m, n;  cin >> m >> n;  int temp = 2;  int cnt = 0;  int cnt1 = 0;  bool prime = false;  vector<int> vec1;  while (cnt != 10000)  {    prime = ifPrime(temp);    if (prime)    {      vec1.push_back(temp);      cnt++;    }    temp++;  }  int num = n-m + 1;  for (int x = m-1; x < n; x++)  {    cnt1++;    if (cnt1 == num)      cout << vec1[x];    else    if (cnt1 % 10 == 0)    {      cout << vec1[x] << endl;    }    else      cout << vec1[x] << " ";  }}

评测结果
时间结果得分题目语言用时(ms)内存(kB)用户8月26日 18:39答案正确201013C++ (g++ 4.7.2)12436Epics测试点
测试点结果用时(ms)内存(kB)得分/满分0答案正确1234012/121答案正确123082/22答案正确113082/23答案正确113081/14答案正确113081/15答案正确114361/16答案正确113841/1

0 0