题目1163：素数九度OJ

题目1163：素数

时间限制：1 秒

内存限制：32 兆

特殊判题：否

提交：13186

解决：4618

题目描述：

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

输入：

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

输出：

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

样例输入：

样例输出：

11 31 41 61 71

来源：

2008年北京航空航天大学计算机研究生机试真题

#include <cstdio>
#include <cstring>
int prime[10005];//如果判定为素数则值为 0,其他非素数都会被一次置1
int main(){memset(prime,0,sizeof(prime));prime[0]=1;prime[1]=1;int a=2;while(a<10001){if(prime[a]==0){for(int i=2;;i++){int temp=a*i;if(temp>10000)break;prime[temp]=1;}}   a++;}int n,flag;while(scanf("%d",&n)!=EOF){flag=0;for(int i=1;i<n;i++){if(prime[i]==0&&i%10==1&&flag==0){printf("%d",i);flag++;}else if(prime[i]==0&&i%10==1&&flag!=0){printf(" %d",i);}   }if(flag==0){printf("-1");}printf("\n");} return 0;
}

素数筛法。

题目1163：素数九度OJ相关推荐

九度OJ 题目1179：阶乘
/********************************* * 日期:2013-2-8 * 作者:SJF0115 * 题号: 九度OJ 题目1179:阶乘 * 来源:http://ac.jo ...
九度OJ 题目1069：查找学生信息随笔
** 九度OJ 题目1069:查找学生信息 ** 题目描述如下: 输入N个学生的信息,然后进行查询. 输入输入的第一行为N,即学生的个数(N<=1000) 接下来的N行包括N个学生的信息,信息 ...
九度OJ 题目1203：IP地址
/********************************* * 日期:2013-2-8 * 作者:SJF0115 * 题号: 九度OJ 题目1203:IP地址 * 来源:http://ac. ...
打不开磁盘配额linux,九度OJ 1455 珍惜现在，感恩生活 -- 动态规划（背包问题）...
题目描述: 为了挽救灾区同胞的生命,心系灾区同胞的你准备自己采购一些粮食支援灾区,现在假设你一共有资金n元,而市场有m种大米,每种大米都是袋装产品,其价格不等,并且只能整袋购买.请问:你用有限的资金最 ...
Freckles - 九度 OJ 1144
Freckles - 九度 OJ 1144 题目时间限制:1 秒内存限制:128 兆特殊判题:否题目描述: In an episode of the Dick Van Dyke show, l ...
非常可乐（九度 OJ 1457）
非常可乐(九度 OJ 1457) 时间限制:1 秒内存限制:32 兆特殊判题:否 1.题目描述: 大家一定觉的运动以后喝可乐是一件很惬意的事情,但是 seeyou 却不这么认为.因为每次当 see ...
九度OJ——1028继续畅通工程
题目描述: 省政府"畅通工程"的目标是使全省任何两个村庄间都可以实现公路交通(但不一定有直接的公路相连,只要能间接通过公路可达即可).现得到城镇道路统计表,表中列出了任意两城镇间修 ...
Leagal or Not - 九度 OJ 1448
Leagal or Not - 九度 OJ 1448 题目时间限制:1 秒内存限制:128 兆特殊判题:否题目描述: ACM-DIY is a large QQ group where man ...
九度OJ 1024 畅通工程 -- 并查集、贪心算法(最小生成树)
题目地址:http://ac.jobdu.com/problem.php?pid=1024 题目描述: 省政府"畅通工程"的目标是使全省任何两个村庄间都可以实现公路交通(但不一定有 ...

题目1163：素数九度OJ

题目1163：素数九度OJ相关推荐

最新文章

热门文章

题目1163：素数 九度OJ

题目1163：素数 九度OJ相关推荐

最新文章

热门文章

题目1163：素数九度OJ

题目1163：素数九度OJ相关推荐