算法面试题---判断数字是否为质数

判断数字是否为质数

方法一：

//判断传入数字是否为质数
//质数特点:只能被1和它本身整除
function isPrime(num){
	for(var i=2;i<num; i++){
		if(num % i == 0){
			return false
		}
	}
	
	return true
}

方法二：提高了算法效率

一个数n的分解的两个因子，一定会一个小于sqrt(n),而另一个大于sqrt(n),遍历次数可以减半（例如sqrt(16)=4,16分成的两个因子一定一个 >4另一个 <4）

function isPrime(num){
	//1.获得num的平方根,parseInt向下取整
	var temp = parseInt(Math.sqrt(num))
	
	for(var i =2; i< temp; i++){
		if(num % i == 0){
			return false
		}
	}
	
	return true
}