No pain, |

GJ504b

园龄:6个月粉丝:2关注:2

2024-10-27 22:12阅读: 74评论: 0推荐: 0

7-7 求n以内最大的k个素数以及它们的和

嵌套循环 7-7 求n以内最大的k个素数以及它们的和

题目

img

解答

#include <stdio.h>
int main()
{
    int n,k;
    int a[5000] = {0};
    int c = 0;//计数器,后面与k比较
    scanf("%d%d",&n,&k);
    int sum = 0;
    for (int i = n;i > 1;i --)//从n开始向前遍历
    {
        int flag = 1;
        for(int j = 2;j < i ;j ++)
        {
            if(i%j == 0) {
				flag = 0;//引入参数flag,将结果传递
				break;
				}
        }//判断是否为素数
        if(flag == 1) {
			a[c] = i;
			c ++;
			}
        if(c==k) {break;}
    }
    for(int i = 0;i < c ;i ++) {sum += a[i];}
    for(int i = 0;i < c - 1;i ++)  {printf("%d+",a[i]);}//输出格式,分成两部分,前部分某某+
    printf("%d=%d",a[c - 1],sum);//后部分...=...
    return 0;
}

本文作者:GJ504b

本文链接:https://www.cnblogs.com/GJ504b/p/18509108

版权声明:本作品采用知识共享署名-非商业性使用-禁止演绎 2.5 中国大陆许可协议进行许可。

posted @   GJ504b  阅读(74)  评论(0编辑  收藏  举报
点击右上角即可分享
微信分享提示
评论
收藏
关注
推荐
深色
回顶
收起