质数 什么是 ？ 素数 是一个大于 1 的整数，它不能被除了它本身和 1 以外的任何整数整除（例如 2、3、5、7、11）。 素数 数字 5 是 ，因为它的因数只有 1 和 5。 质数 数字 4 ，因为它的因子是 1、2 和 4。 不是质数 让我们创建一个函数，如果字符串是 则返回  ，如果数字不是 数则返回  。 素数 true 素 false   isPrime(3); // true isPrime(9); // false 让我们创建一个函数 function isPrime(num) { } 是大于 1 的数。因此，小于 1 的数不是 质数 质数。   function isPrime(num) { if (num <= 1) return false; }   isPrime(-5); // false 用于获取除法后的余数。我们要检查 是否可以在不留余数的情况下除以其他因子（除了 1 和它本身）。 模运算符 num   function isPrime(num) { if (num <= 1) return false; for (let i=2; i<num; i++) { if (num%i !== 0) return false; } return true; } ，2 是 请记住 质数。   function isPrime(num) { if (num <= 1) return false; if (num === 2) return true; for (let i=2; i<num; i++) { if (num%i === 0) return false; } return true; }   isPrime(5); //true isPrime(9); //false 如果我们有一个巨大的数字怎么办？   isPrime(56669900033); 我们的功能会运行得更慢。我们可以使用 例如， 平方根来缩短这个过程。 数字 的 是  。这意味着 ，因为 只能被其自身和 1 整除。因此，我们可以迭代到并包括  ，即 121 的平方根，而不是从 迭代到  。 121。121 平方根 11 121 不是质数 质数 11 2 121   求一个数的平方根。 Math.sqrt()   function isPrime(num) { if (num <= 1) return false; if (num === 2) return true; let numSqrt = Math.sqrt(num); for (let i=2; i<=numSqrt; i++) { if (num%i === 0) return false; } return true; }   isPrime(5); //true isPrime(121); //false 苏菲热尔曼素数 如果 p 和 2p+1 都是素数，则 p 是 。例如 索菲热尔曼素数 ，2、3、5、11、23、29、41、53、83、89……   是 ，  5 素数 5*2+1=11   也是 。所以，  和 都是 11 质数 5 11 Sophie Germain 素数。 让我们创建一个函数，它将返回从 到 的 数组。 2 n Sophie Germain 素数 我们将使用前面示例中的 函数来检查数字是否为素数。 isPrime()   function getGermainPrimes(n) { let result = []; // an array of Sophie Germain prime numbers (our result) for (let i = 0; i <= n; i++) { if (isPrime(i) && isPrime(i*2 + 1)) { //if both i and 2i+1 are prime result.push(i); } } return result; }   getGermainPrimes(100); // [2, 3, 5, 11, 23, 29, 41, 53, 83, 89]   https://www.youtube.com/watch?v=XOgA8s2y7-Y/?embedable=true 我希望你觉得这有帮助！

Buy Me a Coffee

Hire Me

Portfolio

Read My Stories

該音頻是用故事的原始語言製作的！

JavaScript 挑战：素数和 Sophie Germain 素数

About Author

註釋

標籤

这篇文章刊登在

Related Stories

点击赚钱：Telegram 可能会在 Solana 之前吸引下一个 100 亿加密用户

数字游民请注意：您需要了解泰国新推出的 DTV 签证

Claude Sonnet 3.5 系统提示泄漏：法医分析

从论坛到信息流：社交媒体算法如何塑造数字互动

点击赚钱：Telegram 可能会在 Solana 之前吸引下一个 100 亿加密用户

数字游民请注意：您需要了解泰国新推出的 DTV 签证

Claude Sonnet 3.5 系统提示泄漏：法医分析

从论坛到信息流：社交媒体算法如何塑造数字互动

Light-Mode

Classic

Newspaper

Dark-Mode

Neon Noir

Minty

HN StartUps