如何判断一个数是否为素数

如何判断一个数是否为素数

思路：本题主要判断形参num是否是除了1和它本身，没有其他的因数。
代码如下：

<script>
function isPrime(num){
	for(var i = 2; i< num/2; i++){  //只需要遍历一半的i值即可，如果大于num的一半，num%i就小于1了
		if(num%i===0){
			return false;
		}
	}
	return true;
}
console.log(isPrime(42));
</script>

其实该方法还可以拓展一下

<script>
function isPrime(num){
	for(var i=2; i<Math.sqrt(num); i++){
		if(num%i===0){
			return false;
		}
	}
	return true;
}
console.log(isPrime(16));
</script>

为什么只需要判断到形参num的平方根时就可以了呢？
拿16来说，16的可以分解成：28；44；82，其实前面我们已经知道了28等于16，8*2其实可以不用判断了，所以我们判断到4的²就可以，其他数值也是一样的道理。