ZJU PAT 1013 数素数
来源:互联网 发布:淘宝客买家怎么查询 编辑:程序博客网 时间:2024/05/21 10:56
1013. 数素数 (20)
时间限制
100 ms
内存限制
32000 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 <stdio.h>#include <string.h>#define MAX 110000int main(){int a[MAX];memset(a, 0, MAX);int i, j, count = 1;a[1] = 2;for(i = 3; i < MAX; i += 2)if(a[i] == 0){count++;a[count] = i;for(j = i + i; j < MAX; j += i)a[j] = 1;}int n, m;scanf("%d %d", &n, &m);printf("%d", a[n]);for(i = n + 1, j = 0; i <= m; i++, j++)printf((j+1) % 10 == 0 ? "\n%d" : " %d", a[i]);return 0;}
0 0
- ZJU PAT 1013 数素数
- PAT 1013 数素数
- 数素数,PAT,1013
- PAT 1013 数素数
- PAT 1013数素数
- PAT 1013 数素数
- PAT BASIC 1013 数素数
- PAT乙级1013 数素数
- ZJU PAT 1023 组个最小数
- PAT(B) 1013数素数(20)
- PAT(basic level) 1013 数素数(20)
- pat 乙级 1013 数素数(20分)
- PAT 1013. 数素数
- PAT 1013. 数素数
- PAT数素数
- PAT 数素数
- PAT 数素数
- PAT 1013. 数素数
- chrome保护眼睛设置
- 决战移动电商
- 跨库logmnr挖取日志
- java中volatile关键字的含义
- string.capwords()函数
- ZJU PAT 1013 数素数
- DIV和SPAN垂直居中对齐
- 将私有的jar包导入到maven本地库
- 图(4)--最短路径
- AFNetworking2.0 NSHipster翻译(大牛)
- js地图拖拽功能,定位功能批量分类导入,自动完成搜索
- EClipse中如何添加已经存在的java文件
- 二、ArrayList与Vector的区别
- iOS - 时间戳(时间流) 根据时区转化: