学习笔记 素数的和

任务描述

本关要求输出n以内的k个素数以及它们的和。 输入的n和k，分别满足10≤n≤10000和1≤k≤10。求出n以内（包括n）最大的前k个素数（不足k个则有多少输出多少），并从大到小输出，最后输出这些素数的和，每个数之间用1个空格隔开。

问题分析

本关需要用到循环控制结构来解决。可能是素数的范围是2到n，因为要从大到小输出素数，所以可以从n循环到2，可以使用for语句递减循环实现：

1. for (int i = n; i>=2; i--)
2. ......

循环体中则使用上一关的方法判断i是否是素数，是则输出、计数并计算累加和。 但在循环过程中，当i向下递减时，如果i是一个非2之外的偶数，是不必检查其是否是素数的，此时应根据条件提前结束本次循环，可以使用continue语句。

1. for (int i = n; i>=2; i--)
2. {
3. if(i%2 == 0 && i>2)
4. continue;
5. ......
6. }

此外，该循环有可能不会循环到i为2，因为循环过程中可能已经找到了k个素数，这时就需要提前结束循环。根据条件提前结束循环可以使用break语句。如果素数计数变量为m，则对应的语句为：

1. for (int i = n; i>=2; i--)
2. {
3. if(i%2 == 0 && i>2)
4. continue;
5. ......
6. if(m == k)
7. break;
8. }

在每次找到一个素数，并计数后执行上述语句，如果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;
}