您的位置：首页 > Web前端 > JavaScript

js：输出一个数以内的素数

2017-01-20 11:06 155 查看

Js 根据输入的数，打印出这个数范围内的所有素数：

说明：算法实现，是借鉴别人的。

代码实现：

<!DOCTYPE html>
<html>
<head>
<meta charset="utf-8">
<title>打印素数(runoob.com)</title>
</head>
<body>

<p>打印素数：</p>

<script>
function isPrime(number){
//判断输入是否为number类型，是否为整数
if (typeof number!=='number'||!Number.isInteger(number))
{
return false;
};
//小于2都不是素数
if (number<2) {return false};
//2是素数，被2整除的都不是素数
if (number===2) {
return true
}else if(number%2===0){
return false;
};
// 判断是否能被奇数整除，最大循环为该数值的开方
var squareRoot=Math.sqrt(number);
for(var i=3;i<=squareRoot;i+=2){
if (number%i===0) {
return false;
};
}
return true;
}

function print(nub){
for(var i=2; i<= nub; i++){
if(isPrime(i)){
document.write(i + " "); // 打印输出 素数
}
}
}

var arrs = print(157);
document.getElementById("demo").innerHTML= arrs;
</script>

</body>
</html>

内容来自用户分享和网络整理，不保证内容的准确性，如有侵权内容，可联系管理员处理

标签：

相关文章推荐

新的分享

章节导航

js： 输出一个数以内的素数

js：输出一个数以内的素数