雅痞6 2022-10-10 14:05 采纳率: 81%
浏览 46
已结题

还是质数口袋,通不过测试

问题遇到的现象和发生背景 小 A 有一个质数口袋,里面可以装各个质数。他从 2开始,依次判断各个自然数是不是质数,如果是质数就会把这个数字装入口袋。口袋的负载量就是口袋里的所有数字之和。但是口袋的承重量有限,不能装得下总和超过 L的质数。给出 L,请问口袋里能装下几个质数?将这些质数从小往大输出,然后输出最多能装下的质数个数,所有数字之间有一空行。
用代码块功能插入代码,请勿粘贴截图 #include <stdio.h>

int main () {
int a,b=0,n,i,j,k=0,sum=0;
scanf("%d",&n);
for(j=2;sum<=n;j++)
{for(a=0,i=2;i*i<=j;i++)
if(j%i==0) a++;
if(a==0) {k=j;
sum+=k;
if(sum>n) ;
else{ printf("%d\n\n",j);
b++;}
}

}printf("%d",b);

}

运行结果及报错内容 自己运行都可以,就是只能通过一个测试点
  • 写回答

2条回答 默认 最新

  • qzjhjxj 2022-10-10 16:15
    关注

    这么改下试试,供参考:

    #include <stdio.h>
    int main() 
    {
        int a, b = 0, n, i, j, k = 0, sum = 0;
        scanf("%d", &n);
        for (j = 2; ; j++)      //(j = 2; sum <= n; j++)
        {
            for (a = 1, i = 2; a && i * i <= j; i++)//(a = 0, i = 2; i * i <= j; i++)
                if (j % i == 0) a = 0;          //a++;
            if (a) {   //(a == 0) 
                       //k = j;
                sum += j;
                if (sum > n) break; //修改
                                    //else {
                printf(b++ == 0 ? "%d" : "\n%d", j);
                                    //}
            }
        }
        printf(n <= 1 ? "%d" : "\n%d", b); //修改
        return 0;
    }
    
    
    本回答被题主选为最佳回答 , 对您是否有帮助呢?
    评论
查看更多回答(1条)

报告相同问题?

问题事件

  • 系统已结题 10月18日
  • 已采纳回答 10月10日
  • 修改了问题 10月10日
  • 创建了问题 10月10日

悬赏问题

  • ¥30 酬劳2w元求合作写文章
  • ¥15 在现有系统基础上增加功能
  • ¥15 远程桌面文档内容复制粘贴,格式会变化
  • ¥15 关于#java#的问题:找一份能快速看完mooc视频的代码
  • ¥15 这种微信登录授权 谁可以做啊
  • ¥15 请问我该如何添加自己的数据去运行蚁群算法代码
  • ¥20 用HslCommunication 连接欧姆龙 plc有时会连接失败。报异常为“未知错误”
  • ¥15 网络设备配置与管理这个该怎么弄
  • ¥20 机器学习能否像多层线性模型一样处理嵌套数据
  • ¥20 西门子S7-Graph,S7-300,梯形图