计算给定数量的除数的最佳算法(性能方面)是什么？
如果您能提供伪代码或链接到一些示例,那将会很棒.
编辑:所有答案都非常有帮助,谢谢.我正在实施Atkin的Sieve,然后我将使用类似于Jonathan Leffler所说的东西.Justin Bozonier发布的链接提供了我想要的更多信息.
algorithm performance pseudocode
algorithm ×1
performance ×1
pseudocode ×1