PAT B1013.数素数
来源:互联网 发布:js对象私有属性 编辑:程序博客网 时间:2024/05/19 17:59
令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<iostream>#include<cstdio>using namespace std;const int maxn = 1000001;bool a[maxn]; //素数表 false为素数int prime[maxn]; //存素数int num = 0;void findprime(int n) {for (int i = 2; i < maxn; i++) {if (!a[i]) {prime[num++] = i;if (num >= n) break;for (int j = i + i; j < maxn; j += i)a[j] = true;}}}int main() {int m, n, count = 0;cin >> m >> n;findprime(n);for (int i = m; i <= n; i++) {cout << prime[i-1];count++;if (count % 10 != 0 && i < n)cout << " ";elsecout << endl;}return 0;}//打素数表打到需要的个数,然后按要求输出
阅读全文
0 0
- PAT B1013.数素数
- PAT B1013. 数素数 (20)
- PAT乙级练习题B1013.数素数
- B1013. 数素数 (20)
- B1013. 数素数 (20)
- B1013. 数素数 (20')
- [PAT] B1013
- PAT B1013
- B1013-素数筛选法
- 浙大 PAT b1013
- PAT 1013. 数素数
- PAT 1013. 数素数
- PAT数素数
- PAT 1013 数素数
- PAT 数素数
- 数素数,PAT,1013
- PAT 1013 数素数
- PAT 数素数
- 数理逻辑1 -- 命题演算5
- 异步委托四步走
- JVM高级特性与实践(九):类加载器 与 双亲委派模式(自定义类加载器源码探究ClassLoader)
- Hibernate的QBC与HQL分页查询
- 电脑新建文件或者更改东西,无法刷新,提示错误---解决办法
- PAT B1013.数素数
- MYSQL学习笔记(六)创建计算字段
- strcat字符串拼接函数
- 三年经验 这是我在博客园看的 深有感触 放在这里激励自己吧
- Oracle查询之分组函数
- JAVA企业面试题精选 Java SE 31-40
- JDK的配置
- 菱形继承->菱形虚拟继承(继承系列问题)
- postman发送json格式的post请求