这个算法能大大提高查找孪生素数的效率
以下是JS代码：有算法思想和详细注释
<!DOCTYPE html>
<html>
<head>
<meta charset="utf-8">
<title></title>
<script type="text/javascript">
/*
* 算法思想：
* 1.初始化一个保存素数的数组，初值默认是2
* 2.对于n>=3的奇数取平方根，并令sqrt = Math.sqrt(n)，因为偶数肯定不是素数
* 3.取sqrt范围内的所有素数，挨个检验，如果能整除说明n不是素数，如果不能整除说明n是素数，并把n添加到保 * 存素数的数组里
* 4.循环反复执行2和3
* 这样就得到一个保存素数的数组，于是就可以从这个素数数组里找孪生素数了，大大提高了效率
*
*/
console.time("test");
function r(n){
最低0.47元/天 解锁文章
847
被折叠的 条评论
为什么被折叠?
到【灌水乐园】发言
