雅痞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日

悬赏问题

  • ¥20 西门子S7-Graph,S7-300,梯形图
  • ¥50 用易语言http 访问不了网页
  • ¥50 safari浏览器fetch提交数据后数据丢失问题
  • ¥15 matlab不知道怎么改,求解答!!
  • ¥15 永磁直线电机的电流环pi调不出来
  • ¥15 用stata实现聚类的代码
  • ¥15 请问paddlehub能支持移动端开发吗?在Android studio上该如何部署?
  • ¥20 docker里部署springboot项目,访问不到扬声器
  • ¥15 netty整合springboot之后自动重连失效
  • ¥15 悬赏!微信开发者工具报错,求帮改