javascript怎么计算质数 |
您所在的位置：网站首页 › acc中文是什么意思 › javascript怎么计算质数 |
|
质数是指只能被1和自身整除的正整数，是数学中的重要概念，在计算机科学中也有着广泛的应用。在Javascript中，我们可以使用以下几种方法来计算质数。 暴力枚举法暴力枚举法是一种简单直接的计算质数的方法。我们可以从2开始遍历到n-1，依次判断每个整数是否能够整除n。如果存在一个整数m能够整除n，则n不是质数。如果对于每个整数m都不能整除n，则n是质数。 以下是暴力枚举法的Javascript实现代码： function isPrime(num) { if (num < 2) { return false; } for (let i = 2; i < num; i++) { if (num % i === 0) { return false; } } return true; }登录后复制Sieve of EratosthenesSieve of Eratosthenes是一种更快速计算质数的方法。它的基本思想是先把所有正整数按顺序排列，然后从2开始依次筛选出能够整除2的数，然后把能够整除3的数筛选出来，然后把能够整除5的数筛选出来，以此类推，直到不能再筛选出质数为止。 以下是Sieve of Eratosthenes的Javascript实现代码： function sieveOfEratosthenes(n) { const primes = new Array(n + 1).fill(true); primes[0] = false; primes[1] = false; for (let i = 2; i >= 1; } return res; } function isPrime(num, k) { if (num < 2) { return false; } if (num === 2 || num === 3) { return true; } let d = num - 1; let r = 0; while (d % 2 === 0) { d /= 2; r++; } for (let i = 0; i < k; i++) { const a = 2 + Math.floor(Math.random() * (num - 3)); let x = powerMod(a, d, num); if (x === 1 || x === num - 1) { continue; } let flag = false; for (let j = 1; j < r; j++) { x = (x * x) % num; if (x === num - 1) { flag = true; break; } } if (!flag) { return false; } } return true; }登录后复制以上就是Javascript中计算质数的三种常用方法，不同的应用场景下可以选择适合的方法来计算质数。 以上就是javascript怎么计算质数的详细内容，更多请关注php中文网其它相关文章！ |
今日新闻 |
推荐新闻 |
| CopyRight 2018-2019 办公设备维修网 版权所有 豫ICP备15022753号-3 |