首页 > 学院 > 开发设计 > 正文

九度oj题目1163:素数

2019-11-06 06:50:27
字体:
来源:转载
供稿:网友
题目描述:

输入一个整数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****************************************************************/


发表评论 共有条评论
用户名: 密码:
验证码: 匿名发表