竞赛
考级
因为题目中我们并不需要特别大的质数(只关心前若干个连续质数的和 ≤ L),所以可以这样做: 从 i = 2i=2 开始逐个判断是否为质数; 判断时只需试除到 \sqrt{i} 如果是质数,则尝试加入“口袋”; 加入前先判断:sum + i <= L? 是 → 加入,输出,计数+1 否 → 直接 break(不能再装了) 继续下一个数 这样既保证了顺序性,又避免了不必要的计算。 ; 代码详见: 感谢阅读
还行吧 我没看样例 给个赞 求求了
提交答案之后,这里将显示提交结果~