文章

3

粉丝

19

获赞

0

访问

556

头像
素数 题解:只能过83%
P1375 北京航空航天大学机试题
发布于2024年3月29日 23:42
阅读数 175

#include<bits/stdc++.h>
using namespace std;
bool isPrime(int n){
 if(n<=1){
     return false;
 }
 for(int i=2;i<n;i++){
   if((n%i)==0){
       return false;
   }
 }
    return true;
}

int main(){
int n;
while(cin>>n){
if(n<=10)cout<<-1;
for(int i=11;i<=n;i++){
 if(isPrime(i)&&i%10==1){
  cout<<i<<' ';
 }
}
}   
}

登录查看完整内容


登录后发布评论

暂无评论,来抢沙发