【C&C++】循环结构(素数和)

要求

输入 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,循环条件不满足退出循环。

循环体中则使用上一关的方法判断 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 **********/

    return 0;
}

思路:首先输入n,k;用for语句将输入的数从大到小进行判断,对输入的数进行素数判断【有关素数判断点击这里】如果判断为素数则输出,并存储在变量里,循环结束后输出总和。
测试:
在这里插入图片描述

  • 10
    点赞
  • 23
    收藏
    觉得还不错? 一键收藏
  • 2
    评论

“相关推荐”对你有帮助么?

  • 非常没帮助
  • 没帮助
  • 一般
  • 有帮助
  • 非常有帮助
提交
评论 2
添加红包

请填写红包祝福语或标题

红包个数最小为10个

红包金额最低5元

当前余额3.43前往充值 >
需支付:10.00
成就一亿技术人!
领取后你会自动成为博主和红包主的粉丝 规则
hope_wisdom
发出的红包
实付
使用余额支付
点击重新获取
扫码支付
钱包余额 0

抵扣说明:

1.余额是钱包充值的虚拟货币,按照1:1的比例进行支付金额的抵扣。
2.余额无法直接购买下载,可以购买VIP、付费专栏及课程。

余额充值