描述
未来世界有群机器人，他们以阿拉伯数字为食。但其中有个机器人Tom从小到大都不吃质数，为了Tom的健康着想，医生建议Tom有计划的只吃质数，以保证营养均衡。但超市的货架上只有从1到105并且按顺序排列好的实物售卖，所以Tom只有从 2 开始，依次判断各个自然数是不是质数，如果是质数就会把这个数字吃掉。Tom的食量有限，他的食量就是口袋里的所有数字之和。为了不过量Tom不能吃下总和超过 L（1≤L≤105）的质数。
给出 L，请问Tom能吃下几个质数？将这些质数从小往大输出，然后输出最多能装下的质数个数，所有数字之间有一空行。
输入描述
一行一个正整数 L。
输出描述
将这些质数从小往大输出，然后继续输出最多能吃下的质数个数，所有数字之间有一空格。
用例输入 1
100
用例输出 1
2 3 5 7 11 13 17 19 23 9
提示
1≤L≤105
来源
F
#include <bits/stdc++.h>
using namespace std;
int cnt,a[100001];
int main() {
for(int i=2;i<=100000;i++){if(!a[i]){for(int j=2;j<=100000/i;j++){a[i*j]=1;}}
}int n;cin>>n;for(int i=2;i<=100000;i++){if(!a[i]){if(n<i) break;cout<<i<<' ';n-=i;cnt++;}}cout<<cnt;return 0;
}
/*
商是一个很迷信的朝代，
一天到晚都要占卜。
吃饭占卜，
睡觉占卜，
就连牙疼也要占卜。
（仅供娱乐）
*/
