【CC++】循环结构（素数和）
要求
输⼊ n（10≤ n ≤10000） 和 k（1≤ k ≤10），求 n 以内最⼤的 k 个素数，按降序排列并将和输出在最后。
编程要求
输⼊正整数 n 和 k，要求输出 n 以内最⼤的前 k 个素数，按降序排列并在最后输出它们的和。
⽤循环控制结构来解决。素数范围是 2 到 n，因为要从⼤到⼩输出素数，所以可以从 n 循环到 2 ，使⽤ for 语句递减循环实现为：
for(int i = n; i>=2; i--)
……
第⼀次进⼊循环时 i 的值为 n，每次循环结束后 i 的值减1，再次进⼊循环，…… ，最后⼀次进⼊循环时 i 的值为2，之后再次减1后 i 的值为1，循环条件不满⾜退出循环。
c++判断素数循环体中则使⽤上⼀关的⽅法判断 i 是否是素数，是则输出、计数并计算累加和。
但该循环有可能不会循环到 i 为2，因为循环过程中可能已经到了 k 个素数，这时就需要提前结束循环。根据条件提前结束循环可以使⽤break 语句。如果素数计数变量为 m，则对应的语句为：
if(m == k)
break;
在每次到⼀个素数，并计数后执⾏上述语句，如果 m 的值等于 k，则已经到 k 个素数，就执⾏ break 语句，该语句的作⽤是跳出直接包含该语句的 switch 语句或循环语句。
程序实现
// 包含两种I/O库，可以使⽤任⼀种输⼊输出⽅式
#include<stdio.h>
#include<iostream>
using namespace std;
int main()
{
int n, k;
// 请在此添加代码，输⼊n和k，并输出n以内k个素数以及它们的和
/********** Begin *********/
int sum =0, s =0;
int l =0;
cin >> n >> k;
for(int j = n; j >=2; j--)
{
for(int i =2; i < j +1; i ++)
{
int m = j % i;
if(m ==0)
sum++;
}
if(sum <=1)
{
if(s == k)
break;
s++;
l += j;
cout << j <<" ";
}
sum =0;
}
cout << l << endl;
/********** End **********/
return0;
}
思路：⾸先输⼊n，k；⽤for语句将输⼊的数从⼤到⼩进⾏判断，对输⼊的数进⾏素数判断【】如果判断为素数则输出，并存储在变量⾥，循环结束后输出总和。
测试：

版权声明：本站内容均来自互联网，仅供演示用，请勿用于商业和其他非法用途。如果侵犯了您的权益请与我们联系QQ:729038198，我们将在24小时内删除。