这一题很难，很有挑战性，希望你们可以答对

Question

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

输入格式
一行一个正整数 LL。

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

输入输出样例
输入 #1
100
输出 #1
2
3
5
7
11
13
17
19
23
9

Answer 1

#include <iostream>
using namespace std;

bool prime(int a) {
    if (a == 0 || a == 1) {
        return false;
    }
    if (a == 2) {
        return true;
    }
    for (int i = 2; i < a; i++) {
        if (a % i == 0) {
            return false;
        }
    }
    return true;
}
int main() {
    int n, add = 0, num = 0; //n代表口袋内质数的最大值，add代表当前所有质数的和，num是个数
    cin >> n;
    for (int i = 2;; i++) {
        if (prime(i) == true && add + i <= n) {
            add += i;
            cout << i << endl;
            num++;
        }
        if (add + i > n) { //没有这个判断，无法跳出循环
            break;
        }
    }
    cout << num;
    return 0;
}