[PAT 乙级] 1013 数素数 (20 分)——(素数)2021-08-24

最新推荐文章于 2024-05-29 10:53:31 发布

QWQ___qwq

最新推荐文章于 2024-05-29 10:53:31 发布

阅读量54

点赞数

分类专栏： PAT乙级文章标签：算法

本文链接：https://blog.csdn.net/weixin_46585199/article/details/119892185

版权

PAT乙级专栏收录该内容

106 篇文章 1 订阅

订阅专栏

在这里插入图片描述
注意：
isPrime()函数的细节

#include<iostream>
using namespace std;
bool isprime(int n){
    if(n<=1) return false;
    for(int i=2;i*i<=n;i++){//注意这里是小于等于
        if(n%i==0) return false;
    }
    return true;
}
int main(){
    int m,n,count=0,f;
    cin>>m>>n;
    for(int i=0;;i++){
        if(isprime(i)) count++;
        if(count==m) {
            f=i;
            break;
        }
    }
    int cout_endl=0;
    for(int i=f;;i++){
        if(isprime(i)) {
            cout_endl++;
            count++;
            if(cout_endl%10==0||count==n+1) cout<<i;
            else cout<<i<<" ";
            if(cout_endl%10==0) cout<<endl;
        }
        if(count==n+1) break;
    }
    return 0;
}