PAT乙级1013

开发者世豪技术 2022年11月18日

0 收藏 300 点赞 3,113 浏览 773 个字

题目链接

https://pintia.cn/problem-sets/994805260223102976/problems/994805309963354112

题解一

从第一个素数开始找起，输出$P_M$至$P_N$即可

// PAT BasicLevel 1013
// https://pintia.cn/problem-sets/994805260223102976/problems/994805309963354112#include <iostream>
using namespace std;bool isPrime(int num);int main()
{
    // 获取用户输入
    int n,m;
    cin >> m >> n;    // 素数数量
    int count = 0;    // 遍历判断是否为素数
    for (int num = 1;count<n;num+=1){
        // 是素数
        if(isPrime(num)){
            // 素数数量更新
            count++;               // 判断是否输出
            if(count>=m){
                // 输出素数
                cout << num;
                if(count<n){
                    // 输出空格或者换行
                    if ((count - m + 1) % 10 == 0){ //每行的最后一个数字
                        cout << endl;
                    }else{ //
                        cout << ' ';
                    }
                }
            }
        }
    }    //system("pause");
    return 0;
}// 判断是否为素数
bool isPrime(int num)
{
    // 1不是素数
    if (num <= 1)
        return false;    // 用这种方法找素数找的比较快，相当于i<sqrt(num)，但这样精度可能损失，导致错误
    for (int i = 2; i * i <= num; i++)
    {
        if (num % i == 0)
            return false;
    }    return true;
}