1013. 数素数 (20)
2016-02-06 21:02
323 查看
令Pi表示第i个素数。现任给两个正整数M <= N <= 104,请输出PM到PN的所有素数。
输入格式:
输入在一行中给出M和N,其间以空格分隔。
输出格式:
输出从PM到PN的所有素数,每10个数字占1行,其间以空格分隔,但行末不得有多余空格。
输入样例:
5 27
输出样例:
11 13 17 19 23 29 31 37 41 43
47 53 59 61 67 71 73 79 83 89
97 101 103
答案【】
输入格式:
输入在一行中给出M和N,其间以空格分隔。
输出格式:
输出从PM到PN的所有素数,每10个数字占1行,其间以空格分隔,但行末不得有多余空格。
输入样例:
5 27
输出样例:
11 13 17 19 23 29 31 37 41 43
47 53 59 61 67 71 73 79 83 89
97 101 103
答案【】
[code]#include <stdio.h> int prime[10005]={0}; void judge(int a){ int k=3; int i; int tag=1; int temp; int j=2; while(tag<a){ temp = 1; i = 2; for(;i*i<=k;i++) if(k%i==0) temp=0; if(temp){ tag++; prime[j++]=k; } k++; } } int main(){ int N,M;int i=1;int posi=1;int first=1; prime[0]=1; prime[1]=2; scanf("%d%d",&N,&M); judge(M); for(;N<=M;N++){ if(posi%10!=0&&first==1){ printf("%d",prime ); first=0; posi++; }else if(posi%10==0){ printf(" %d\n",prime ); first=1; posi++; }else if(posi%10!=0&&first!=1){ printf(" %d",prime ); posi++; } } return 0; }
相关文章推荐
- ACM 计算几何中的精度问题(转)
- VB 获取系统内存信息
- 1012. 数字分类 (20)
- ZwQuerySymbolicLinkObject routine
- web应用性能测试-Tomcat 7 连接数和线程数配置
- 1011. A+B和C (15)
- C#正则分组实例
- jQuery14(表单过滤器及注意事项)
- vim中编码方式---不完整总结
- vim中编码方式---不完整总结
- 99版人民币收藏价值分析
- 1010. 一元多项式求导 (25)
- 04-mac中的web环境搭建tomcat7不能进行配置Could not load the Tomcat server configuration
- 1009. 说反话 (20)
- 破解版windows 7(旗舰版)下安装并使用vagrant统一开发环境
- 谷歌为什么必须回归中国
- 谷歌为什么必须回归中国
- 1008. 数组元素循环右移问题 (20)
- #AIM Tech Round [div2] C. Graph and String 【连通图、染色】
- 1007. 素数对猜想 (20)