js中如何判断一个数是不是素数（三种方法）

最新推荐文章于 2025-05-24 16:09:52 发布

原创最新推荐文章于 2025-05-24 16:09:52 发布 · 2.6k 阅读

10 ·

CC 4.0 BY-SA版权

文章标签：

#数学建模 #javascript #素数

逻辑逻辑逻辑专栏收录该内容

4 篇文章

订阅专栏

文章介绍了编程中判断一个数是否为素数的三种常见方法，包括使用for循环检查是否有除1和自身外的因数，通过变量isSu记录判断结果，以及计算整除次数来确定。当没有任何其他数能整除给定数字时，该数被确认为素数。

摘要生成于 C知道，由 DeepSeek-R1 满血版支持，前往体验 >

素数：又叫质数，在大于1的自然数中，除了1和它本身以外不再有其他因数。

即只能被1和它本身整除的数就是素数这是作为编程入门时，经常会做的一道题。

//	判断一个数是不是素数（质数）。（只能被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+"是合数");		
	}
	
}