输入一个整数 n,要求输出所有从 1 到这个整数之间(不包括 1 和这个整数)个位为 1 的素数,如果没有则输出 −1。
输入格式
输入包含多组测试数据。
每组数据占一行,包含一个整数 n。
输出格式
每组数据输出占一行,由小到大输出所有满足条件的素数,素数之间单个空格隔开。如果没有则输出 −1。
数据范围
2≤n≤10000,
输入最多包含 100 组数据。
输入样例:
100
输出样例:
11 31 41 61 71
#include<bits/stdc++.h>
using namespace std;
bool shu(int n)
{
for(int i=2;i<=sqrt(n);i++)
{
if(n%i==0)
return false;
}
return true;
}
int main()
{
int n;
while(cin>>n)
{
int w = 11;
int sum = 0;
while(w<n)
{
if(shu(w))
{
sum++;
if(sum==1)
cout<<w;
else
cout<<" "<<w;
}
w+=10;
}
if(sum==0)
cout<<-1;
cout<<endl;
}
}