九度-北航-1163-素数

传送门：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;
            }
    }
}