第一个算法非常好,并且在Euler项目上使用了很多。如果您知道所需的最大数量,也可以研究Eratosthenes的筛子。
如果维护素数列表,则还可以优化第一个算法以仅用素数除,直到数字的平方根。
有了这两个算法(划分和筛分),您应该能够解决问题。
编辑 :固定名称,如注释中所述

第一个算法非常好,并且在Euler项目上使用了很多。如果您知道所需的最大数量,也可以研究Eratosthenes的筛子。
如果维护素数列表,则还可以优化第一个算法以仅用素数除,直到数字的平方根。
有了这两个算法(划分和筛分),您应该能够解决问题。
编辑 :固定名称,如注释中所述