【洛谷】P5723 质数口袋

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

#include<bits/stdc++.h>
using namespace std;
bool prime(int k)                  //判断质数 
{
	if(k<=1)  return 0;
	for(int i=2;i<=sqrt(k);i++)
	{
		if(k%i==0)  return 0;
	}
	return 1;
}
int main()
{
	int n,temp,sum=0;
	cin>>n;
	int a[100000];                   //存放质数（相当于质数口袋） 
	for(int i=2;i<=100000;i++)
	{
		if(prime(i))
			a[++temp]=i;             //是++temp不是temp++ 
	}
	int cnt=0;
	for(int i=1;i<=temp;i++)        //循环到temp 
	{
		if(a[i]+sum>n)  break;      //判断最后一个质数 
		sum+=a[i];
		cnt++;
	}
	for(int i=1;i<=cnt;i++)
		cout<<a[i]<<endl;
	cout<<cnt<<endl;
	return 0;
}