文章

16

粉丝

76

获赞

3

访问

10.0k

头像
素数 题解:C++
P1375 北京航空航天大学机试题
发布于2024年3月13日 17:23
阅读数 398

#include <bits/stdc++.h>
using namespace std;
int Isprime(int a){
    for(int i=2;i<=sqrt(a);i++){
        if(a%i==0) return 0;
    }
    return 1;
}
int main(){
    int n;
    while(cin>>n){
        int flag=0;
        int num=1;//用于控制第一个元素输出时前面不带空格
        for(int i=1;i<n;i+=10){
            if(i==1) continue;
            else{
                if(Isprime(i)&&num==1){//当输出一个元素时前面不加空格
                    cout<<i;
                    flag=1;
                    num=2;
                }else if(Isprime(i)){
                    cout<<" "<<i;//后续的元素前面都加空格
                }
            }
        }
        if(flag==0) cout<<-1;
        cout<<endl;
    }
    return 0;
}

 

登录查看完整内容


登录后发布评论

暂无评论,来抢沙发