本文介绍JavaScript中判断素数的三种常见方法。通过遍历2到num-1的范围,分别利用break跳出循环、引入布尔标志位以及统计整除次数来判断输入值是否为素数。文章包含完整代码示例,适合编程入门者学习基础逻辑与循环控制。
素数定义与判断逻辑
素数,又称质数,是指大于1的自然数中,除了1和它本身以外不再有其他因数的数。
这意味着该数只能被1和它自身整除。这是编程入门阶段常见的练习题。
方法一:利用break跳出循环
// 判断一个数是不是素数(质数)。(只能被1和自身整除的数,或者说:除了1和它自身以外,再没有其它数能整除它)
//方法一:
function test(){
//1、输入
var num = parseInt(document.getElementById("num").value);//9
//2、业务逻辑
for(var i=2;i<=num-1;i++){//i=7 num=7
if(num%i==0){
break;
}
}
if(i>num-1){
alert(num+"是素数");
}else{
alert(num+"是合数");
}
}
方法二:使用布尔标志位
//方法二:
function test(){
//1、输入
var num = parseInt(document.getElementById("num").value);//9
//2、业务逻辑
var isSu=true;//isSu:表示是否为素数;假设是素数;
for(var i=2;i<=num-1;i++){
if(num%i==0){
isSu = false;
break;
}
}
if(isSu==true){
alert(num+"是素数");
}else{
alert(num+"是合数");
}
}方法三:统计整除次数
//方法三:
function test(){
//1、输入
var num = parseInt(document.getElementById("num").value);//9
//2、业务逻辑
var count=0;//记录整除的次数
for(var i=2;i<=num-1;i++){//
if(num%i==0){
count++;
break;
}
}
if(count==0){
//3、输出
alert(num+"是素数");
}else{
alert(num+"是合数");
}
}总结
以上就是JavaScript中判断素数的三种方法介绍。如需了解更多相关内容,可查阅本站过往文章或继续浏览后续内容,感谢支持!