题目1163:素数
来源:互联网 发布:淘宝怎么搜枪 编辑:程序博客网 时间:2024/04/28 10:46
- 题目描述:
输入一个整数n(2<=n<=10000),要求输出所有从1到这个整数之间(不包括1和这个整数)个位为1的素数,如果没有则输出-1。
- 输入:
输入有多组数据。
每组一行,输入n。
- 输出:
输出所有从1到这个整数之间(不包括1和这个整数)个位为1的素数(素数之间用空格隔开,最后一个素数后面没有空格),如果没有则输出-1。
- 样例输入:
100
- 样例输出:
11 31 41 61 71
- 来源:
2008年北京航空航天大学计算机研究生机试真题
#include<stdio.h>#include<stdlib.h>#include<math.h>int main(){ int n=0,i=0,j=0,count=0,flag=1; int *a=(int *)malloc(sizeof(int)); while(scanf("%d",&n)!=EOF) { count=0; for(i=2;i<n;i++) { flag=1; if(i%10==1) { for(j=2;j<=sqrt(i);j++) { if(i%j==0) { flag=0; break; } } if(flag) { a[count]=i; count++; } } } if(count) { for(j=0;j<count-1;j++) printf("%d ",a[j]); printf("%d\n",a[count-1]); } else printf("-1\n"); } return 0; } /************************************************************** Problem: 1163 Language: C Result: Accepted Time:10 ms Memory:928 kb****************************************************************/
0 0
- 题目1163:素数
- 题目1163:素数
- 题目1163:素数
- 题目1163:素数
- 题目1163:素数
- 51-题目1163:素数
- 题目1163:素数
- 题目1163:素数
- 题目1163:素数
- 九度题目1163素数
- 九度oj题目1163:素数
- 九度OJ题目1163:素数
- 题目1163:素数 九度OJ
- 九度OJ-题目1163:素数
- 题目50:素数判定
- 题目51:素数
- 题目1044: 素数判定
- 题目1047:素数判定
- GIS工程师的成长之路
- hdu 2527哈夫曼树(二叉树的运用)
- 漫谈-----抽象类与接口的应用(二)
- hlda周边—贝叶斯学派和频率学派
- arm-linux-gcc/ld/objcopy/objdump
- 题目1163:素数
- WIN7 安装配置.NET 3.5 , .NET 4网站转成.NET 3.5
- 深入浅出单实例Singleton设计模式
- Oracle闪回区满(ORA-16014)
- 微信开发之连接数据库
- Matlab绘图
- 编程回忆之Android回忆(Android获取res目录下的资源)
- PS学习
- fprintf()、sprintf()、printf()、fwrite()函数的用法与区别