JavaScript实现找质数代码分享

JavaScript质数寻找之旅：轻松找到千以内的质数列表

让我们开始一段寻找质数的旅程吧！无需复杂的背景介绍，只需简单的JavaScript代码，我们就可以轻松找到千以内的所有质数。那么，让我们开始吧！

我们需要一个函数来检测一个数是否为质数。以下是实现代码：

function isPrime(num) {

if (num == 1) {

return false; // 1不是质数

}

if (num == 2) {

return true; // 2是最小的质数

}

for (var i = 2; i <= Math.sqrt(num); i++) { // 优化循环次数，只需检查到根号n即可

if (num % i == 0) { // 如果num能被i整除，则不是质数

return false;

}

}

return true; // 如果循环结束都没有找到能整除的数，那么num就是质数

}

接下来，我们可以使用这个函数来找到千以内的所有质数。以下是实现代码：

var primeArray = []; // 用于存储找到的质数列表

for (var j = 2; j <= 10000; j++) { // 从2开始循环到千以内，因为质数从2开始计数

if (isPrime(j)) { // 如果当前数字是质数，将其添加到列表中

primeArray.push(j); // 存储质数到数组

}

}console.log(primeArray); // 输出找到的质数列表，可以使用console.dir进行格式化输出查看结果更直观。这样我们就找到了千以内的所有质数列表。如果你想要找更大范围的质数列表，只需要调整循环的上限即可。以上代码实现简单易懂，相信对于有一定JavaScript基础的朋友来说非常友好。你也可以根据需要对代码进行优化和扩展，以适应更复杂的场景和需求。让我们开始使用这段代码，找出更多有趣的质数吧！希望这段旅程能带给你一些启发和乐趣。现在让我们来看看找到的质数列表吧！