文章
198
粉丝
0
获赞
794
访问
29.6k
#include<iostream>
#include<vector>
using namespace std;
bool check(int n)
{
if(n==1)
return false;
if(n==2)
return true;
for(int i=2;i*i<=n;i++)
if(n%i==0)
return false;
return true;
}
int main()
{
int n;
while(cin>>n)
{
vector<int> num;
for(int i=2;i<n;i++)
{
if(check(i)&&i%10==1)
num.push_back(i);
}
if(num.size()==0)
cout<<-1<<endl;
else
{
for(int i=0;i<num.size();i++)
{
cout<<num[i];
if(i<num.size()-1)
cout<<" ";
}
puts("");
}
}
return 0;
}
登录后发布评论
暂无评论,来抢沙发