#include <bits/stdc++.h>
using namespace std;
int main()
{
int val;
int q = 2, m = 0;
int sum = 0;
cin >> val;
for (; q <= val; q++)
{
for (int i = 2;; i++)
{
if (i > sqrt(q))//删减判断条件,减少计算时间
{
if (sum + q > val)
{
break;
}
if (sum + q <= val)
{
m++;
sum += q;
cout << q << endl;
break;
}
}
if (q % i == 0)
{
break;
}
}
}
cout << m;
}
P5723 【深基4.例13】质数口袋
最新推荐文章于 2024-08-04 22:43:03 发布