任务描述
本关要求输出
n
以内的k
个素数以及它们的和。 输入的n
和k
,分别满足10≤n≤10000和1≤k≤10
。求出n
以内(包括n
)最大的前k
个素数(不足k
个则有多少输出多少),并从大到小输出,最后输出这些素数的和,每个数之间用1
个空格隔开。
问题分析
本关需要用到循环控制结构来解决。可能是素数的范围是2到n,因为要从大到小输出素数,所以可以从n循环到2,可以使用for语句递减循环实现:
for (int i = n; i>=2; i--)
......
循环体中则使用上一关的方法判断i是否是素数,是则输出、计数并计算累加和。 但在循环过程中,当i向下递减时,如果i是一个非2之外的偶数,是不必检查其是否是素数的,此时应根据条件提前结束本次循环,可以使用continue语句。
for (int i = n; i>=2; i--)
{
if(i%2 == 0 && i>2)
continue;
......
}
此外,该循环有可能不会循环到i为2,因为循环过程中可能已经找到了k个素数,这时就需要提前结束循环。根据条件提前结束循环可以使用break语句。如果素数计数变量为m,则对应的语句为:
for (int i = n; i>=2; i--)
{
if(i%2 == 0 && i>2)
continue;
......
if(m == k)
break;
}
在每次找到一个素数,并计数后执行上述语句,如果m的值等于k,则已经找到k个素数,就执行break;语句,该语句的作用是跳出直接包含该语句的switch语句或循环语句。
编程要求
根据提示,在右侧编辑器补充代码,具体要求如下: 对于输入的正整数n和k,要求输出n以内最大的前k个素数,以及这些素数的和。 具体请参见后续测试样例。
测试说明
测试样例1:
测试样例2:
其中: 黑色字体为输出内容; 红色字体为输入内容; 所有标点符号均为英文标点。
提示: 提示语句可以直接拷贝以下字符串:
printf("Input n(10≤n≤10000) and k(1≤k≤10):");
代码实现
#include <stdio.h>
#include <math.h>
#include <iostream>
using namespace std;
int main()
{
int n, m;
scanf("%d,%d", &n, &m);
printf("Input n(10≤n≤10000) and k(1≤k≤10):");
int sum = 0;
for (int i = n; i >= 2; i--)
{
if (m == 0) break;
int fl = 1;
for (int j = 2; j * j <= i; j++)
{
if (i % j == 0)
{
fl = 0;
break;
}
}
if (fl)
{
printf("%d,", i);
sum += i;
m--;
}
}
printf("sum = %d", sum);
return 0;
}