虽说是一道简单的题,但是因为我把跳出循环的条件放错了,导致摸索了半天没有想好,最终恍然大悟
题目描述
小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分