B1013. 数素数 (20)
来源:互联网 发布:海尔的大数据营销案例 编辑:程序博客网 时间:2024/06/06 17:58
令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
#include<iostream>using namespace std;int q[120003] = { 0 };int q_prime[120000] = { 0 };void find(int num){ q[0] = 1; q[1] = 1; for (int i = 2; i <= num; ++i) { if (q[i] == 1) continue; //筛选出当前数字i的倍数 for (int j = 2 * i; j <= num; j = j + i) q[j] = 1; } int amount = 0; for (int i = 0; i <= num; ++i) { if (q[i] == 0) q_prime[amount++] = i; }}void show(int low, int high){ for (int flag=0; low <=high ;) { if (flag != 0) cout << endl; ++flag; cout << q_prime[low++]; for (int i = 0; i < 9 && low <= high; ++i) cout <<' '<< q_prime[low++]; }}int main(){ int low = 0, high = 0; cin >> low >> high; find(120002); show(low-1, high-1); system("pause"); return 0;}
q[i]==0意味着i为素数;
q_prime[]存放的是从小到大的素数;
show()中的flag的作用是让输出的第一行没有换行;
0 0
- B1013. 数素数 (20)
- B1013. 数素数 (20)
- B1013. 数素数 (20')
- PAT B1013. 数素数 (20)
- PAT B1013.数素数
- PAT乙级练习题B1013.数素数
- B1013-素数筛选法
- 1013. 数素数 (20)
- 1013. 数素数 (20)
- 1013. 数素数 (20)
- 1013. 数素数 (20)
- 数素数 (20)
- 1013. 数素数 (20)
- 1013. 数素数 (20)
- 1013. 数素数 (20)
- 1013. 数素数 (20)
- 1013. 数素数 (20)
- 1013. 数素数 (20)
- IDEA中如何给main方法附带参数
- Can you answer these queries? HDU
- Python 之旅
- h5c3内容02
- 电脑双屏设置
- B1013. 数素数 (20)
- JAVA学习第二天
- LeetCode 129. Sum Root to Leaf Numbers
- SVN 基本使用
- spinner(下拉列表框),RadioButton(单选按钮),EditText,Adapter的应用
- 求一个int型整数的两种递减数之和(java)--2015华为机试题
- python day3
- 在不申请新内存空间条件下交换两个数的值
- 下载英文文章的一些技巧