1013. 数素数 (20) PAT
来源:互联网 发布:阿里云域名接入 编辑:程序博客网 时间:2024/06/08 04:30
1013. 数素数 (20)
时间限制
100 ms
内存限制
65536 kB
代码长度限制
8000 B
判题程序
Standard
作者
CHEN, Yue
令Pi表示第i个素数。现任给两个正整数M <= N <= 104,请输出PM到PN的所有素数。
输入格式:
输入在一行中给出M和N,其间以空格分隔。
输出格式:
输出从PM到PN的所有素数,每10个数字占1行,其间以空格分隔,但行末不得有多余空格。
输入样例:5 27输出样例:
11 13 17 19 23 29 31 37 41 4347 53 59 61 67 71 73 79 83 8997 101 103
#include <cstdio>#include <cstring>#define MAX 1050000#define max 10005int number[MAX];int prime[max];int size=1;void primeinit(){memset(number,0,sizeof(number));for(int i=2;i<MAX;i++){if(number[i]==0){prime[size++]=i;if(size==10002)break;if(i<=10000){for(int j=i*i;j<MAX;j=j+i){number[j]=1;}}}}}int main(){primeinit();//printf("%d",prime[10000]);int m,n;scanf("%d%d",&m,&n);int count=0,first=1;for(int i=m;i<=n;i++){if(first==1){printf("%d",prime[i]);first=0;count++;}else{printf(" %d",prime[i]);count++;if(count==10){count=0;first=1;printf("\n");} }}return 0;}
0 0
- PAT 1013. 数素数 (20)
- PAT-1013. 数素数 (20)
- 1013. 数素数 (20) PAT
- pat 1013. 数素数 (20)
- PAT 1013. 数素数 (20)
- PAT --- 1013. 数素数 (20)
- PAT 1013. 数素数 (20)
- PAT 1013. 数素数
- PAT 1013. 数素数
- PAT 1013. 数素数
- PAT 1013. 数素数
- PAT 1013. 数素数
- Pat 数素数(20)
- 编程题目: PAT 1013. 数素数 (20)
- PAT(B)1013. 数素数 (20)
- PAT B 1013. 数素数 (20)
- PAT 乙级 1013. 数素数 (20)
- PAT-乙级-1013. 数素数 (20)
- 关于一道promise的面试题
- Kubernetes
- Linux学习之十七(vim编辑器详解)
- Android studio快捷键大全 和 eclipse对照(原)
- svg文字与图像
- 1013. 数素数 (20) PAT
- Linux新手入门:通过chmod改变文件权限
- Deep Learning---基于windows版caffe训练mnist数据集
- Oracle 按照指定的时间间隔进行分组
- 斐波那契数列的算法优化
- Spring boot学习笔记 实践教程https://spring.io/guides/gs/rest-service/
- 一笔画问题
- HDU 2089不要62(数位DP)
- Linux学习之十八(使用选项及组合条件测试)