九度oj题目1163：素数

题目描述：

输入一个整数n(2<=n<=10000)，要求输出所有从1到这个整数之间(不包括1和这个整数)个位为1的素数，如果没有则输出-1。

输入：

输入有多组数据。
每组一行，输入n。

输出：

输出所有从1到这个整数之间(不包括1和这个整数)个位为1的素数(素数之间用空格隔开，最后一个素数后面没有空格)，如果没有则输出-1。

样例输入：

100

样例输出：

11 31 41 61 71

c代码

#include <stdio.h>
#include <math.h>
 
int main()
{
    intn,i,j,flag;
    while((scanf("%d",&n)) != EOF)
    {
        flag=0;
        for(i = 2; i < n; i++)
        {
            for(j = 2;j < n; j++)
            {
                if(i % j == 0)
                    break;
            }
            if(j==i&&(i-1)%10==0)
            {
                if(!flag)
                {
                    printf("%d",i);
                    flag=1;
                }
                else
                    printf(" %d",i);
 
            }
        }
        if(flag)
            printf("\n");
        elseif(!flag)
            printf("-1\n");
    }
    return0;
 
}
 
/**************************************************************
    Problem: 1163
    User: wedkjh2
    Language: C
    Result: Accepted
    Time:40 ms
    Memory:912 kb
****************************************************************/