循环结构：素数和

任务描述

本关任务：输入 n（10≤ n ≤10000） 和 k（1≤ k ≤10），求 n 以内最大的 k 个素数，按降序排列并将和输出在最后。

相关知识

完成本关需要具备的知识介绍请参见第四关卡。

编程要求

在右侧编辑器中的Begin-End之间补充代码，输入正整数 n 和 k（数据由平台提供，n 与 k 之间用一个空格隔开，你需要获取后使用），要求输出 n 以内最大的前 k 个素数，按降序排列并在最后输出它们的和。

提示

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

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

第一次进入循环时 i 的值为 n，每次循环结束后 i 的值减1，再次进入循环，…… ，最后一次进入循环时 i 的值为2，之后再次减1后 i 的值为1，循环条件不满足退出循环。

循环体中则使用上一关的方法判断 i 是否是素数，是则输出、计数并计算累加和。

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

1. if(m == k)
2. break;

在每次找到一个素数，并计数后执行上述语句，如果 m 的值等于 k，则已经找到 k 个素数，就执行 break 语句，该语句的作用是跳出直接包含该语句的 switch 语句或循环语句。

测试说明

平台会对你编写的代码进行测试，比对你输出的数值与实际正确数值，只有所有数据全部计算正确才能通过测试：

测试输入：9994 7 预期输出：9973 9967 9949 9941 9931 9929 9923 69613

测试输入：13 9 预期输出：13 11 7 5 3 2 41

---

// 包含两种I/O库，可以使用任一种输入输出方式
#include <stdio.h>
#include <iostream>
using namespace std;

int main()
{
    int n, k;
    // 请在此添加代码，输入n和k，并输出n以内k个素数以及它们的和
    /********** Begin *********/
 // n为素数范围，k为查找的素数个数 
	int sum=0,count=0;  //sum为和，count用于记录查找到的个数 
	scanf("%d%d",&n,&k);
	for(int i=n;i>=2;i--){  //第一重循环为查找素数的值，从n值开始 
		for(int j=2;j<i;j++){  //第二重循环为判断是否为素数 
			if(i%j==0){
				break;
			}
			else{
				while(j==i-1){  //利用while确定素数 
					count++;    //对素数进行计数 
					if(count<=k){  //判断素数个数 
						printf("%d ",i);
						sum=sum+i;
						break;
					}
					
					else{
						break;
					}
				}
			}
		}
		while(count<=k&&i==2){  //特殊情况，当输入的值较小，k值较大时，需要使用值为2的素数 
			printf("%d ",i);
			sum=sum+i;
			break;
		}
		
		
	}
	printf("%d",sum);
    

    /********** End **********/

    return 0;
}