文章

32

粉丝

81

获赞

5

访问

25.3k

头像
素数 题解:
P1375 北京航空航天大学机试题
发布于2023年8月25日 10:13
阅读数 755

#include<bits/stdc++.h>
using namespace std;

int issushu(int k){
    int i;
for(i=2;i<k;i++)
{   if(k%i==0){
    return 0;
    break;
    }
}
    if(i>=k)
        return 1;
    else return 0;
}
int main(){
int n;
while(cin>>n){
    int c=0;
    for(int i=2;i<n;i++){
        if(issushu(i)&&(i%10==1))
          {  printf("%d ",i);
             c++;
          }

    }
    if(c==0)
        cout<<-1;
}
return 0;
}

 

登录查看完整内容


登录后发布评论

暂无评论,来抢沙发