1013 数素数（20 分）

最新推荐文章于 2022-03-05 22:55:23 发布

csdnzhaocsdn

最新推荐文章于 2022-03-05 22:55:23 发布

阅读量284

点赞数

分类专栏： PATBasic 文章标签： PAT CPP BASIC 算法刷题

本文链接：https://blog.csdn.net/qq_39360744/article/details/84329092

版权

PATBasic 专栏收录该内容

62 篇文章

订阅专栏

#include <iostream>
#include <cmath>

using namespace std;

int isPrime(int num);

int main()
{
    int n,m;
    cin>>n>>m;
    if(m<n){
        swap(n,m);
    }
    int mount=0;
    int num=0;
    for(num=2;;num++){
        if(isPrime(num)){
        mount++;
        if(mount>=n&&mount<=m){
            if(mount==m){
                cout<<num;
            }else if((mount-n+1)%10==0){
                cout<<num<<"\n";
            }else{
                cout<<num<<" ";
            }
        }
    }
    if(mount>m){
        break;
    }
    }
    return 0;
}

int isPrime(int num){
    for(int i=2;i<=(int)sqrt(num);i++){
        if(num%i==0){
            return 0;
        }
    }
    return num;
}