BuildPrimeNumberList 和 IsPrime 共同构成众所周知的称为埃拉托色尼过滤 (Sieve of Eratosthenes) 的算法,此算法通过查找测试数的平方根之内的所有质数来确定一个数是不是质数。如果没有发现任何约数,则测试数是质数。
基于16个网页-相关网页
埃拉托色尼过滤算法 Sieve of Eratosthenes
埃拉托色尼过滤
Eratosthenes filtration
以上为机器翻译结果,长、整句建议使用 人工翻译 。
应用推荐
模块上移
模块下移
不移动