正文
质数javascript,质数的定义
提示：扫一扫查出行【扫一扫了解最新限行尾号】
复制提示
JavaScript判断一个数是不是质数
代码如下：
!DOCTYPE html
html
head
meta charset="utf-8" /
meta http-equiv="X-UA-Compatible" content="IE=edge"
titledemo1/title
meta name="viewport" content="width=device-width, initial-scale=1"
script type="text/javascript"
function test() {
var n = parseInt(document.getElementById("number").value);
if (!n || n 2) {
alert('请输入一个大于1的数字。');
return;
}
if (isPrime(n)) {
document.getElementById("result").innerText = n +'是一个质数。';
} else {
document.getElementById("result").innerText = n +'不是一个质数。';
}
}
// 判断 number 是否是一个质数
function isPrime(number) {
if (number = 1) {
return false;
}
for (var i = 2; i number; i++) {
if (number % i == 0) {
return false;
}
}
return true;
}
/script
/head
body
h2判断一个数是否为质数/h2
input id="number" type="text" /button onclick="test()"测试/button
br /
div id="result"/div
/body
/html
运行结果：
相关问答
Q1: javascript判断质数？
啥子叫质数？
只能被1或者本身整除的数叫质数，比如3，5，7，11等
如果说要求1-100的质数
1、2、3直接是质数，可以不能与逻辑。
for(var
i=4;i100;i++){
for(j=2;ji;j++){
if(i%j!=0){
//如果I除1跟i本身之外，也就是他们之间的数除不尽，那么他就是质数
}else{
//是和数
}
}
}
好久都没涉及到数学的东西了，希望没记错。哈哈。。
Q2: JS 判断一个数是否是质数（两种办法）
首先什么质数？ 质数就是大于一的自然数中，只能被自己和1整除的数。了解了这个 很容易就能写出判断条件
普通写法：
利用算法的写法：
原理：一个数如果可以进行因数分解，那么必定一个因数=他的平方根 另一个因数=他的平方根 那么只需要从2开始 到平方根为止，如果能被整除 就代表不是质数。 （拿16举例，只要能被2整除就代表能被8整除所以只用判断一边）
Q3: 怎么用javascript求质数
参考下面代码
function isprime(x)
{
for(var i = 2; i sqrt(x); i++)
if(isdiv(x, i) == 0) return false;
return true;
}
Q4: 在JavaScript使用递归函数判断质数
/**
* 判断n是否是质数
* @param n 要判断的自然数
* @param a 递归参数，初始传递为2，即最小质数
*/
function isPrime(n, a){
if(n 2)
return false;
if(n == a)
return true;
if(n % a == 0)
return false;
return isPrime(n, a + 1);
}
// 调用示例：
alert(isPrime(5, 2));
