质数javascript,质数的定义
JavaScript判断一个数是不是质数
代码如下:
只为您设计更接底气、较有营销力的好网站,将营销策划与网页设计互相结合的专业机构,网络营销推广公司中较早掌握H5建站技术的机构。一个好的成都品牌网站建设,不能只是一张名片,茫茫网海,想要快速吸引到您客户的眼球,必须全方位的展现出企业突出的优势,以求达到主动营销的效果,最终促成成交!
!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
运行结果:
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{
//是和数
}
}
}
好久都没涉及到数学的东西了,希望没记错。哈哈。。
JS 判断一个数是否是质数(两种办法)
首先什么质数? 质数就是大于一的自然数中,只能被自己和1整除的数。了解了这个 很容易就能写出判断条件
普通写法:
利用算法的写法:
原理:一个数如果可以进行因数分解,那么必定一个因数=他的平方根 另一个因数=他的平方根 那么只需要从2开始 到平方根为止,如果能被整除 就代表不是质数。 (拿16举例,只要能被2整除就代表能被8整除所以只用判断一边)
怎么用javascript求质数
参考下面代码
function isprime(x)
{
for(var i = 2; i sqrt(x); i++)
if(isdiv(x, i) == 0) return false;
return true;
}
在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));
网站题目:质数javascript,质数的定义
转载来于:http://ybzwz.com/article/dsidgjh.html