JavaScript判断素数的三种实现方式

作者：异步漫步时间：2026-10-31 07:07:52浏览：243

本文介绍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中判断素数的三种方法介绍。如需了解更多相关内容，可查阅本站过往文章或继续浏览后续内容，感谢支持！

作者最新文章

JavaScript怎么遍历对象的Symbol键和不可枚举属性

2026-11-05 13:13:39

封装一个健壮的JS字符串判空工具函数

2026-11-05 12:16:14

JavaScript合并数组的三种常用方法：concat、扩展运算符与push

2026-11-05 11:22:29

JavaScript立即执行函数(IIFE)是什么及基本语法

2026-11-05 10:51:19

JS对象数组转字符串为什么推荐用JSON.stringify()

2026-11-05 09:40:31