1013 数素数

三块不一样的石头

于 2022-07-29 12:03:46 发布

阅读量89

点赞数

分类专栏： PAT (Basic Level) Practice（中文）文章标签：算法 PTA

本文链接：https://blog.csdn.net/daybreak_alonely/article/details/126052959

版权

PAT (Basic Level) Practice（中文）专栏收录该内容

110 篇文章 7 订阅

订阅专栏

该代码片段展示了如何使用C++实现一个素数判断函数`SU`，并利用此函数输出指定范围内的素数。程序从素数`M`到`N`之间逐个检查并打印素数，每10个数换行。输入样例为527，输出样例显示了从第527个素数到第N个素数的序列。

摘要由CSDN通过智能技术生成

令 Pi 表示第 i 个素数。现任给两个正整数 M≤N≤104，请输出 PM 到 PN 的所有素数。

输入格式：

输入在一行中给出 M 和 N，其间以空格分隔。

输出格式：

输出从 PM 到 PN 的所有素数，每 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

C/C++

#include<bits/stdc++.h>
using namespace std;
bool SU(int x){
    if(x<=1) return false;
    if(x<=3) return true;
    for(int z=2;z<= sqrt(x);z++) if(x%z==0) return false;
    return true;
}
int main()
{
    int M,N,sum=0;
    vector<int> result;
    cin >> M >> N;

    for(int z=2;sum<N;z++){
        if(SU(z)){
            sum++;
            if(sum>=M && sum<=N) result.push_back(z);
        }
    }

    for(int z=0;z<result.size();z++){
        cout << result[z];
        if((z+1)%10==0) cout << endl;
        else if(z!=result.size()-1) cout << " ";
    }

    return 0;
}