1003.数素数
来源:互联网 发布:服装设计自学软件 编辑:程序博客网 时间:2024/06/16 02:37
原题链接
题目描述
令Pi表示第i个素数。现任给两个正整数M <= N <= 10000,请输出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>#include <vector>using namespace std;int main(){ int N, M; cin >> M >> N; int a = 0; int b = 0; for (int i = 2;i <= 104729;i++) { for (int j = 2;j <i;j++) { if (i%j == 0) { a++; break; } } if (a==0) { b++; if (b >= M&&b <= N) { if ((b - M + 1) % 10 == 0) { cout << i << endl; } else { cout << i << " "; } } } else { a = 0; } } system("pause");}
求素数:
//素数 int a = 0; for (int i =2;i <101;i++) { for (int j = 2;j < i;j++) { if (i%j == 0) { a++; break; } //cout << j; } if (a == 0) { cout << i << " "; } else { a = 0; } }
阅读全文
0 0
- 1003.数素数
- 数素数
- 数素数
- 数素数
- 数素数
- 数素数
- 数素数
- 数素数
- 数素数
- 数素数
- 数素数
- 素数,回文数,回文素数
- 1013数素数(素数)
- 素数,回文数,回文素数,可逆素数
- 数素数问题
- fjnu 1339 数素数
- 1339数素数
- 水仙花数/素数
- OC中常用宏
- 21读书笔记之读取系统联系人
- python+selenium自动化软件测试(第9章) :Logging模块
- JDBC例子之MySQL篇
- 字符串匹配:kmp,bm和sunday算法
- 1003.数素数
- Cursor遍历
- 阿里巴巴机器学习系列课程
- 前端之框架-ionic
- POJ
- 前端基础知识——HTML(一)
- hdu3594-仙人掌图的判断&tarjan找环-Cactus
- 集合
- git 放弃本地修改 强制更新