题目1163：素数 2008年北京航空航天大学计算机研究生机试真题

格式原因，所以先存储，再打印

#include <stdio.h>
#include <math.h>
bool judge(int n)
{
    int i,j,k;
    int a[10001] = {0};
    int num = 0;

    for (i = 2;i < n;i++)
    {
        k = (int)sqrt((double)i);
        for (j = 2;j <=k;j++)
        {
            if (i%j == 0) break;
        }
        if (j==k+1||j==2)
        {
            if (i % 10 == 1)
            {
                a[num++] = i;
            }
        }
    }
    if (num == 0) return false;
    for (i = 0;i < num;i++)
    {
        if (i != num - 1) printf("%d ", a[i]);
        else printf("%d", a[i]);
    }
    return true;
}
int main()
{
    int n;
    while (scanf("%d", &n) != EOF)
    {
        if (judge(n)==true) printf("\n");
        else printf("%d\n", -1);
    }
    return 0;
}