在线看视频网站怎么做,女孩做网站工作辛苦吗,对接国家战略建设海上福州网站,长沙h5建站题目 /*1013. 数素数 (20)令Pi表示第i个素数。现任给两个正整数M N 10^4#xff0c;请输出PM到PN的所有素数。输入格式#xff1a;输入在一行中给出M和N#xff0c;其间以空格分隔。输出格式#xff1a;输出从PM到PN的所有素数#xff0c;每10个数字占1行#… 题目 /*1013. 数素数 (20)令Pi表示第i个素数。现任给两个正整数M N 10^4请输出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*/ 思路 // 先得到前1000个素数
// 再根据输入进行输出代码 #include cstdio
#include iostream
#include cstring
#include cmath
using namespace std;#define NUM 10004
int primes[NUM];void findPrimes(){//如果不能被任何一个质数整除那就是质数int cnt0;// 第cnt个质数从1开始计数int a 2;// 从2开始的自然数 awhile (cnt NUM) {// 优化1排除偶数if (a % 2 0 a ! 2) {a;continue;}int i 0;// 优化2不超过第cnt个质数的开方数for (i 0; i sqrt(cnt); i) {if (a % primes[i] 0) {break;}}if (i sqrt(cnt)) {primes[cnt] a;cnt;}a;}}
int main(){// 预处理findPrimes();// 输入数据int m,n;cin m n;// 按格式输出for(int i m; i n; i){cout primes[i-1];if ((i-m1) % 10 0 || i n) {
// cout endl;printf(\n);}else{
// cout ;printf( );}}
} 过程资料 测试点 共7个测试点测试点4是一个较大数测试其他都是小数目因此如果无法给出较好的大数处理方案可以做小数处理取得部分分数。转载于:https://www.cnblogs.com/tangyikejun/p/4300409.html
