小编pri*_*yas的帖子

我有一个问题要打印一百万个素数.我已经为此编写了一个java程序.它目前需要1.5分钟来计算它.我认为我的解决方案效率不高.我使用了以下算法:

• 最初将1 2 3添加到主要列表中
• 计算要检查的数字的最后一位数
• 检查数字是0,2或4还是6或8,然后跳过该数字
• 否则计算数字的平方根..
• 试图将从2开始的数字除以数字的平方根
• 如果数字是可分的,则跳过该数字,否则将其添加到主要列表中

我也读过其他几个解决方案,但我没有找到一个好的答案.请在理想情况下建议最小化计算时间,以及使算法更有效所需的更改.