saas 做网站,网站建设设计作业,北京市建设工程质量监督站网站,技术合同 网站开发题目
令 Pi表示第 i 个素数。现任给两个正整数 M≤N≤104#xff0c;请输出 PM到 PN的所有素数。
输入格式#xff1a;
输入在一行中给出 M 和 N#xff0c;其间以空格分隔。
输出格式#xff1a;
输出从 PM到 PN 的所有素数#xff0c;每 10 个数字占 1 行…题目
令 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 分析
从2开始累计素数的个数count同时与M和N比较直到满足输出条件。从PM开始输出直到PN结束因此renturn 0或着break应放在PN。用另一个变量count2记录已输出素数个数当count2N-M1时只输出值当count2%100时换行当count2%10!0时输出空格。
AC代码
#includeiostream
#includecmath
using namespace std;
int judge_prime(int x)
{int i,temp(int)sqrt((double)x)2;if(x2)return 1;for(i2;itemp;i){if(x%i0)return 0; }return 1;
}
int main()
{int i,M,N,count0,count20;cinMN;for(i2;;i){if(judge_prime(i)1){count;//第N个素数及之前的所有素数if(countMcountN){count2;//输出的素数个数if(count2N-M1){couti;break;}if(count2%100){coutiendl;continue;}couti ;} }}return 0;
}有任何问题或者建议欢迎评论区留言~
更多题解 pat 乙级 题解汇总持续更新C
