本文介绍了一种改进的算法，用于快速求解不大于n的素数个数。通过初始化素数数组，只检验奇数并用已知素数验证，大大提高了效率。实测表明，对于大范围的n，如2千万和2亿，该算法的效率比之前的方法提升6~8倍。
我修改了之前的算法，重新想了一个算法，效率大大提高了
以下是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");
//定义求不大于n的素数个数的函数pi(n)
function pi(n){
最低0.47元/天 解锁文章
4465
被折叠的 条评论
为什么被折叠?
到【灌水乐园】发言
