7-7 求n以内最大的k个素数以及它们的和
嵌套循环 7-7 求n以内最大的k个素数以及它们的和
题目
解答
#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 中国大陆许可协议进行许可。
【推荐】编程新体验,更懂你的AI,立即体验豆包MarsCode编程助手
【推荐】凌霞软件回馈社区,博客园 & 1Panel & Halo 联合会员上线
【推荐】抖音旗下AI助手豆包,你的智能百科全书,全免费不限次数
【推荐】博客园社区专享云产品让利特惠,阿里云新客6.5折上折
【推荐】轻量又高性能的 SSH 工具 IShell:AI 加持,快人一步