P5723 【深基4.例13】质数口袋

目录

题目：

输入格式

输出格式

输入输出样例

代码：

知识总结：

---

题目：

小 A 有一个质数口袋，里面可以装各个质数。他从 22 开始，依次判断各个自然数是不是质数，如果是质数就会把这个数字装入口袋。口袋的负载量就是口袋里的所有数字之和。但是口袋的承重量有限，不能装得下总和超过 LL（1 \le L \le {10}^51≤L≤105）的质数。给出 LL，请问口袋里能装下几个质数？将这些质数从小往大输出，然后输出最多能装下的质数个数，所有数字之间有一空行。

输入格式

一行一个正整数 LL。

输出格式

将这些质数从小往大输出，然后输出最多能装下的质数个数，所有数字之间有一空行。

输入输出样例

输入 #1复制

100

输出 #1复制

2
3
5
7
11
13
17
19
23
9

代码：

# include <stdio.h>
int main()
{
	int n;
	scanf("%d",&n);
	if(n<2)
	{
	    printf("0");
	    return 0;
	}
	
		int y=3;
		int s=2,i,c=1;
		printf("%d\n",s);
	while (1)
	{
		for(i=2;i<y;i++)
		{
//			printf("kkkkkkkkkkkkkkkkk");
			if(y%i==0)
			{
				y++;
//			printf("%d",y);
				break;
			}
		}        //判断质数否 

		if(i==y)
		{//printf("kkkkkkkkkk");
	//	printf("%d %d %d",s,y,n);
			if(s+y<=n)
			{	
					s+=y;
					printf("%d\n",y);
					y++;
					c++;
			
				
			}
			else
			{
				printf("%d",c);
				break;
			}
			
		}
	}
	return 0;
 } 

知识总结：

就一个判断质数，重点要考虑小于2的特殊情况  （代码中有测试部分，请忽略）