1013. 数素数 (20)
2018-03-16 22:00
260 查看
题目要求
令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 89
97 101 103
解题思路
源码
#include <iostream> #include <math.h> #include <vector> #include <cstdio> using namespace std; bool isPrime(int a) { int temp = sqrt(a); for (int i = 2;i <= temp;i++) { if (a % i == 0) { return false; } } return true; } int main () { int M = 0, N = 0; int num = 2, cnts = 0; vector<int> vecPrimer; int i = 0; cin >> M >> N; while(cnts < N) { if (isPrime(num)) { vecPrimer.push_back(num); cnts++; } num++; } cnts = 0; for(i = M; i <= N; i++) { if(cnts == 0) { cout << vecPrimer[i-1]; } else { cout << " " << vecPrimer[i-1]; } if(cnts == 9) { cout << endl; cnts = 0; } else { cnts++; } } return 0; }
相关文章推荐
- 1013. 数素数 (20)
- 1013. 数素数 (20)
- PAT Basic 1013. 数素数 (20)(C语言实现)
- 1013. 数素数 (20)
- 1013. 数素数 (20)
- 1013. 数素数 (20)
- PAT 1013. 数素数 (20)
- 乙级 PAT 1013. 数素数 (20)
- PAT BASIC LEVEL 1013. 数素数 (20)
- 1013. 数素数 (20)(C++)
- 【C++】浙大PAT (Basic Level)1013. 数素数 (20)
- 1013. 数素数 (20)
- 1013. 数素数 (20)
- 1013. 数素数 (20)-PAT乙级真题
- 1013. 数素数 (20)
- PAT (Basic Level) Practise (中文)1013. 数素数 (20)
- 1013. 数素数 (20)
- 1013. 数素数 (20) PAT
- PAT乙级 1013. 数素数 (20)
- 1013. 数素数 (20)