1013. 数素数 (20)-PAT乙级真题

最新推荐文章于 2024-07-25 11:27:31 发布

六弦绿漪。

最新推荐文章于 2024-07-25 11:27:31 发布

阅读量435

点赞数 1

分类专栏： PAT乙级文章标签：算法 c++ 开发语言

本文链接：https://blog.csdn.net/qq_54635401/article/details/128158737

版权

PAT乙级专栏收录该内容

61 篇文章 1 订阅

订阅专栏

解题思路:只需要写一个判断素数函数，当第n个素数出现时就输出直到第m个素数，注意输出格式

#include<bits/stdc++.h>
using namespace std;
bool sushu(int a){
    if(a==1)
        return false;
    if(a==2||a==3)
        return true;
    else
    {
        for(int i=2;i<=sqrt(a);i++){
                if(a%i==0)
                return false; 
        }
        return true;
    }
}
int main(){
    int n,m,count=0,index=0;
    cin>>n>>m;
    for(int i=1;i>=1;i++){
        if(sushu(i)){
            count++;
        if(count>=n){
            index++;
            cout<<i; 
            if(index<10&&count<m)
            cout<<" ";
            if(index==10&&count<m)
            cout<<endl;
            index=index%10;
        if(count==m)
            break;
        }
    }
    }
}