1013. 数素数 (20)

最新推荐文章于 2021-05-20 02:05:55 发布

Peace_day

最新推荐文章于 2021-05-20 02:05:55 发布

阅读量105

点赞数

分类专栏： PAT 文章标签： C++ PAT

本文链接：https://blog.csdn.net/qq_31674679/article/details/80117139

版权

PAT 专栏收录该内容

30 篇文章 0 订阅

订阅专栏

#include<bits/stdc++.h>
using namespace std;
bool solve(int n){
    if(n==1||n==0)return 0;
    for(int i=2;i<=sqrt(n);i++)
        if(n%i==0)return 0;
    return 1;
}
int main(){
        int m,n;
        while(scanf("%d %d",&m,&n)!=EOF){
            //int flag=0;
            int num=0,i=2;
            int flag=1;
            while(i){
                if(solve(i))num++;
                if(num>=m&&num<n&&solve(i)){
                    if(flag%10==0){
                        printf("%d\n",i);
                        flag=1;
                    }
                    else {
                        printf("%d ",i);
                        flag++;
                    }
                }
                if(num==n){
                    printf("%d",i);
                    break;
                }
                i++;
            }      
        }
    return 0;
}