#include<stdio.h>
#include<math.h>
int main()
{ int L,f=0,i=2,count=0,u,s=0,k;
scanf("%d",&L);
while(s<=L) {
for(u=2;u<=k;u++)
{k=sqrt(i);
if(i%u==0)
{
f=1;
break;}
else
f=0;
}
if(f==0)
{
printf(" %d",i);
count++;
i++;
}
}
printf("\n%d",count);
return 0;}
题目是
阿福有一个口袋,可以用来装各个素数。他从2开始,依次判断各个自然数是不是素数,如果是素数就把这个数字装入口袋。口袋的承载量就是包里所有数字之和,但口袋的承载量有限。假设口袋的承载量是L,表示只能装得下总和不超过L的素数。现给出一个正整数L,请问口袋里能装下几个素数?将这些素数从小到大输出,再输出最多能装下的素数个数。
运行后吓我一跳,哈哈哈.