<script>
function isPrime(num){
if(num<=1){
return false;
}
for(let i=2;i<=Math.sqrt(num);i++){
if(num%i===0){
return false;
}
}
return true;
}
console.log(isPrime(8));//false
console.log(isPrime(5));//true
</script>
判断素数代码结构并不复杂,除了数学逻辑之外,就简单的运用了一个Math函数。
Math.sqrt()函数
这个函数的用法是求输入参数的平方根,在此处用来减少迭代次数。
因为如果 num
不是素数,它必定有一个因子小于或等于它的平方根。