挑食的机器

描述

未来世界有群机器人，他们以阿拉伯数字为食。但其中有个机器人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;
}
/*
商是一个很迷信的朝代，
一天到晚都要占卜。
吃饭占卜，
睡觉占卜，
就连牙疼也要占卜。
（仅供娱乐）
*/