#include <iostream>
using namespace std;
bool zhishu(long long int n) {
if (n <= 1) return false;
if (n <= 3) return true;
if (n % 2 == 0 || n % 3 == 0) return false;
for (int i = 5; i * i <= n; i += 6) {
if (n % i == 0 || n % (i + 2) == 0) {
return false;
}
}
return true;
}
int main() {
long long int L;
cin >> L;
long long int sum = 0;
long long int count = 0;
long long int i = 2;
while (sum < L) {
if (zhishu(i)) {
if (sum + i > L) {
break;
}
cout << i << "\n";
count++;
sum += i;
}
i++;
}
cout << count << endl;
return 0;
}
P5723 【深基4.例13】质数口袋
最新推荐文章于 2024-07-07 12:24:07 发布