文章
16
粉丝
76
获赞
3
访问
10.0k
#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;
}
登录后发布评论
暂无评论,来抢沙发