判断一个数是否为质数(代码)
Code(JS):
/**
* 方式1
* 判断一个数是否为质数
* @param {number} num 属于正整数
*/
function isPrime(num) {
if (num <= 1) {
return false;
}
const sqrt = Math.sqrt(num);
for (let i = 2; i <= sqrt; i++) {
if (num % i === 0) {
return false;
}
}
return true;
};
/**
* 方式2
* @param {number} n
*/
function isPrime(n) {
for (let i = 2; i * i <= n; i++) {
if (n % i === 0) {
return false;
}
}
return n > 1;
}