PAT 乙级 1013. 数素数
来源:互联网 发布:cst仿真软件破解版 编辑:程序博客网 时间:2024/05/28 11:28
1013.数素数
令
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
解题思路
素数筛法(链接:算法 素数筛法)算出一定范围的素数,注意可以事先统计一下第1000个素数的大小,然后一个for循环输出就可以了,注意行末空格和最后一个数字后不能有空格,还有换行等等。
代码
#include <cstdio>#define Max 900000int prime[900010] = {1, 1};int main() { for (int i = 2; i <= Max; i++) { if (!prime[i]) { for (int j = 2; i * j <= Max; j++) { prime[i * j] = 1; } } } int m, n, pi = 0; scanf("%d%d", &m, &n); for (int i = 0;; i++) { if (prime[i] == 0) { pi++; if (pi >= m && pi <n) { printf("%d", i); if ((pi - m+1) % 10 == 0)printf("\n"); else printf(" "); } if (pi == n) { printf("%d", i); break; } } } return 0;}
1 0
- PAT乙级 1013. 数素数
- PAT 乙级 1013. 数素数
- [PAT-乙级]1013.数素数
- pat 乙级 数素数
- PAT 乙级 1013. 数素数 (20)
- PAT(乙级)1013. 数素数
- PAT-乙级-1013. 数素数 (20)
- 【PAT】(乙级)1013. 数素数 (20)
- PAT乙级:1013. 数素数 (C)
- PAT 乙级 1013. 数素数 (C语言版)
- PAT乙级.1013. 数素数 (20)
- 1013. 数素数 (20)-PAT乙级
- PAT乙级 1013. 数素数 (20)
- PAT乙级1013. 数素数 (20)
- PAT-乙级 1013.数素数(20)
- [PAT乙级]1013. 数素数 (20)
- PAT 乙级练习题1013. 数素数 (20)
- 1013. 数素数 (20)--PAT乙级
- CVE-2014-3153笔记
- 在Linux中使用线程
- 53.创建你自己的Framework
- HIVE的分区、hive关联Hbase、UDF函数
- Hibernate和MyBatis的区别
- PAT 乙级 1013. 数素数
- android AndFix热补丁框架(不发版本,修复线上bug)
- Hibernate主键生成策略
- sqlserver字符串拆分(split)方法汇总
- 什么是线程?
- html移动Web开发
- SqlServer批量插入数据方法--SqlBulkCopy
- DSP 与 ARM FPGA 对比分析
- s标签不要嵌套s标签