@[qgzhuyin](/user/846575)
不理解您为什么要每次递归都筛一遍素数，其实只用筛一次目的就达到了。
by coldy_rainy @ 2022-12-23 00:27:15
建议再好好学习一下什么是欧氏筛再来发帖。
$O(n^2\sqrt n)$ 的复杂度显然是不可接受的。
by Ja50nY0un9_as_AgNO3 @ 2022-12-23 00:27:49
草，这是 $O(n^3)$ /jk
by Ja50nY0un9_as_AgNO3 @ 2022-12-23 00:28:25
@[qgzhuyin](/user/846575)
先筛一次，把结果记录到b数组里，每次要用的时候判断一下就行。每次递归都筛必超时
by coldy_rainy @ 2022-12-23 00:29:14
@[coldy_rainy](/user/526755) 恍然大悟，太感谢您了
by qgzhuyin @ 2022-12-23 01:00:40
@[qgzhuyin](/user/846575)
好的，不谢。
by coldy_rainy @ 2022-12-23 05:44:29
@[qgzhuyin](/user/846575) 这里你这样写还不如只判断单个
by 大眼仔Happy @ 2022-12-23 08:41:52