面试高频手撕题 | 07.判断一个给定的数是否为质数

一、知识点

质数是指大于的自然数中，除了和该数自身外，无法被其他自然数整除的数。

二、思路分析

对于判断一个数是否为质数，先要找到一个尽量小的数，使的平方大于，然后再用以内的质数去除，如果都不能整除，则为质数。

三、JavaScript 解答

function isPrime(num) {
    // 如果 num 小于等于 1，则它不是质数
    if (num <= 1) {
        return false;
    }

    // 找到一个尽量小的数 M，使 M 的平方大于 num
    let M = Math.sqrt(num);

    // 用 M 以内的质数去除 num，如果都不能整除，则 num 为质数
    for (let i = 2; i <= M; i++) {
        if (num % i === 0) {
            return false;
        }
    }

    // 如果循环结束后没有返回 false，则 num 为质数
    return true;
}
// 示例用法
const num = 1999;
if (isPrime(num)) {
    console.log(num + " 是质数");
} else {
    conso