传送门:http://ac.jobdu.com/problem.php?pid=1163
思路:分类判断。是否为素数是一个部分,是否个位为1是一个部分。
第一次WA是因为没有注意到输出的不包括原来的数。sigh~
还可以优化的地方是在index和number这里,但没有太大的必要,这道题给的数据还是太小了。
AC代码:
#include<iostream>
#include<cstring>
#include<algorithm>
using namespace std;
const int maxn=1000;
int s[maxn];
bool isprime(int n)
{
for(int i=2;i*i<=n;i++)
if(n%i==0) return false;
return true;
}
bool isone(int n)
{
return n%10==1?true:false;
}
int main(void)
{
int n;
while(cin>>n)
{
int num=0;
int index=0;
for(int i=2;i<n;i++)
if(isprime(i) && isone(i)) {s[index++]=i;num++;}
if(num==0) cout<<-1<<endl;
else
{
for(int i=0;i<num-1;i++) cout<<s[i]<<" ";
cout<<s[num-1]<<endl;
}
}
}