编写JavaScript程序,测试输入的数是否是素数 五种方法
时间: 2024-06-01 18:13:22 浏览: 52
java编写看一个数是否是素数
好的,我会按照你的要求回答你的问题。以下是五种判断一个数是否为素数的 JavaScript 程序示例:
方法一:
function isPrime(num) {
for(var i = 2; i < num; i++)
if(num % i === 0) return false;
return num !== 1 && num !== 0;
}
方法二:
function isPrime(num) {
if(num === 2) return true;
if(num < 2 || num % 2 === 0) return false;
var limit = Math.sqrt(num);
for(var i = 3; i <= limit; i += 2)
if(num % i === 0) return false;
return true;
}
方法三:
function isPrime(num) {
if(num <= 1) return false;
if(num <= 3) return true;
if(num % 2 === 0 || num % 3 === 0) return false;
for(var i = 5; i * i <= num; i += 6)
if(num % i === 0 || num % (i + 2) === 0)
return false;
return true;
}
方法四:
function isPrime(num) {
if(num === 1) return false;
if(num === 2 || num === 3) return true;
if(num % 2 === 0 || num % 3 === 0) return false;
var maxFactor = Math.sqrt(num);
for(var factor = 5; factor <= maxFactor; factor += 6) {
if(num % factor === 0) return false;
if(num % (factor + 2) === 0) return false;
}
return true;
}
方法五:
function isPrime(num) {
if(num !== Math.round(num) || num < 2) return false;
var maxFactor = Math.sqrt(num);
for(var factor = 2; factor <= maxFactor; factor++)
if(num % factor === 0) return false;
return true;
}
以上是五种判断一个数是否为素数的 JavaScript 程序示例,你可以根据自己的需要选择一种使用。记得测试前先备份代码,避免出现错误哦!
阅读全文