质数 什么是 ？ 素数 是一个大于 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

HackerNoon Decoded: The Top 10 Countries Where HackerNoon Is the Most Active

扬帆起航：利用数据湖开发生产级 RAG 应用程序

想赢得 HackerNoon 写作比赛吗？以下是 #crypto-api 比赛获奖者的推荐

创建以用户为中心的加密产品：客户反馈的重要性

HackerNoon Decoded: The Top 10 Countries Where HackerNoon Is the Most Active

扬帆起航：利用数据湖开发生产级 RAG 应用程序

想赢得 HackerNoon 写作比赛吗？以下是 #crypto-api 比赛获奖者的推荐

创建以用户为中心的加密产品：客户反馈的重要性

Light-Mode

Classic

Newspaper

Dark-Mode

Neon Noir

Minty

HN StartUps