质数问题

虽说是一道简单的题,但是因为我把跳出循环的条件放错了,导致摸索了半天没有想好,最终恍然大悟
题目描述
小A 有一个质数口袋,里面可以装各个质数。他从 2 开始,依次判断各个自然数是不是质数,如果是质数就会把这个数字装入口袋。口袋的负载量就是口袋里的所有数字之和。但是口袋的承重量有限,不能装得下总和超过 L(1\le L\le100000)L(1≤L≤100000) 的质数。给出 LL,请问口袋里能装下几个质数?将这些质数从小往大输出,然后输出最多能装下的质数个数,所有数字之间有一空行。
输入格式

输出格式

输入输出样例
输入
100
输出
2
3
5
7
11
13
17
19
23
9
源码如下:

#include<stdio.h>
int main()
{
 int i,j,sum=0,count=0,x;
 scanf("%d",&x);
 int flag = 1;
 
	 for(i = 2;i <= 100;i++)
	 {
		 if(sum<x)
		 {
		   for(j = 2;j <= i / 2;j++)
			{

			  if(i % j ==0)
				 {
					flag = 0;
					break;
				  }
		   }
		  if(flag==1)
			{		  
				 sum+=i;
				 count++;
				 printf("%d\n",i);         
			}
		   flag = 1;
		 }
	 }
 printf("%d",count);
 return 0;
}

但是不知道为啥才给20分

评论
添加红包

请填写红包祝福语或标题

红包个数最小为10个

红包金额最低5元

当前余额3.43前往充值 >
需支付:10.00
成就一亿技术人!
领取后你会自动成为博主和红包主的粉丝 规则
hope_wisdom
发出的红包

打赏作者

凌晨里的无聊人

你的鼓励将是我创作的最大动力

¥1 ¥2 ¥4 ¥6 ¥10 ¥20
扫码支付:¥1
获取中
扫码支付

您的余额不足,请更换扫码支付或充值

打赏作者

实付
使用余额支付
点击重新获取
扫码支付
钱包余额 0

抵扣说明:

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

余额充值