以图明志

计算机算法

如何提高筛选法求大范围素数的效率

学习一下这种求素数的算法
筛选法求素数有一个很通用的算法,就是在遍例该集合时,比方检验一个数N是否素数,用N除以2-N的开方,只要有一个能整除,就说明N不是素数。另外这道题要求用数组来计算。谓"筛选法"指的是"埃拉托色尼(Eratosthenes)筛法"。他是古希腊的著名数学家。
1 / 1 首页 < Prev 1 Next > 尾页 页码: