PAT乙级真题
题目链接:
https://editor.csdn.net/md?not_checkout=1&articleId=119646222
引入:
令 Pi表示第 i 个素数。现任给两个正整数 M≤N≤104,请输出 PM到 PN的所有素数。
输入格式:
输入在一行中给出 M 和 N,其间以空格分隔。
输出格式:
输出从 PM到 PN的所有素数,每 10 个数字占 1 行,其间以空格分隔,但行末不得有多余空格。
输入样例:
13 1 2 3 4 5 6 7 8 9 10 20 16 18
输出样例:
11 13 17 19 23 29 31 37 41 43
47 53 59 61 67 71 73 79 83 89
97 101 103
分析:
先写一个函数判断素数,对从2开始的自然数进行遍历,判断是否为素数。将第m到第n个素数插入到容器中,再遍历输出。
注意:①每输出10个数要换行。②行末不能有多余空格,
#include <iostream>
#include <vector>
using namespace std;
bool isPrime(int num){
for(int i = 2; i * i <= num; i++){
if(num % i == 0) return false;
}
return true;
}
int main(){
int m, n, cnt, num = 2;
cin >> m >> n;
vector<int> v;
while(cnt < n){ //插入到第n个素数为止
if(isPrime(num)){
cnt++;
if(cnt >= m) //第m个素数开始插入
v.push_back(num);
}
num++;
}
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;
}
}
悄咪咪表白柳婼大佬