牛客-bh-素数

题目描述

输入一个整数n(2<=n<=10000)，要求输出所有从1到这个整数之间(不包括1和这个整数)个位为1的素数，如果没有则输出-1。

输入描述:

输入有多组数据。
每组一行，输入n。

输出描述:

输出所有从1到这个整数之间(不包括1和这个整数)个位为1的素数(素数之间用空格隔开，最后一个素数后面没有空格)，如果没有则输出-1。

输入

复制

100

输出

复制

11 31 41 61 71

//90%的通过率，不知道为啥
#include<iostream>
using namespace std;

bool judge(int x){
    for(int i=2;i<x/2;i++)
        if(x%i==0) return false;
    return true;
}
int main(){
    int n;
    while(cin>>n) {
      if(n<11) cout<<"-1"<<endl;
      else{
          cout<<11;
          for(int i=31;i<=n;i+=10)
            if(judge(i))
                cout<<' '<<i;
          cout<<endl;
        }
    }
    return 0;
}


//参考网上
#include<iostream>
using namespace std;
int main(){
    int n;
    while(cin>>n){
        n>11? cout<<11:cout<<-1;
        for(int i=31;i<n;i+=10){
            for(int j=2;j*j<i;j++){
                if(i%j==0) break;
                else if((j+1)*(j+1)>i)
                    cout<<' '<<i;
            }
        }
        cout<<endl;
    }
    return 0;
}