js中判断一个数是不是素数的三种方法例子

 更新时间:2023年10月17日 14:21:25   作者:一只小可乐吖  
这篇文章主要给大家介绍了关于js中如何判断一个数是不是素数的三种方法,素数(只能被1和本身整除的数)规律:把这个数除以它之前的每一个数(从2开始)只要找到一个整除(余数为0)就是非素数,需要的朋友可以参考下

素数:又叫质数,在大于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+"是合数");		
	}
}

总结 

到此这篇关于js中如何判断一个数是不是素数的三种方法的文章就介绍到这了,更多相关js判断是不是素数内容请搜索脚本之家以前的文章或继续浏览下面的相关文章希望大家以后多多支持脚本之家!

相关文章

最新评论