这个算法能大大提高查找孪生素数的效率
以下是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){