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

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

```c
#include <stdio.h>

int main()
{
	int L, i, j, flag = 1, amount = 0;
	long long sum = 0;

	scanf_s("%d", &L);
	for (i = 2; sum + i <= L; i++)
	{
		for (j = 2; j <= i / 2; j++)
		{
			if (i % j == 0)
			{
				flag = 0;
				break;
			}
			else
				flag = 1;
		}
		if (flag)
		{
			printf("%d\n", i);
			sum += i;
			amount++;
		}
	}
	//printf("%lld\n", sum);
	printf("%d\n", amount);
	return 0;
}