面试高频手撕题 | 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剩余60%内容，订阅专栏后可继续查看/也可单篇购买
2024前端面试高频手撕题 文章被收录于专栏
2024前端面试高频手撕题的作用包括但不限于提升面试竞争力、检验基础知识掌握程度、提高问题解决能力等。本专栏从知识点，思路分析，JavaScript解答，Java解答，总结等五个方面全方面解答。适用于：准备前端开发岗位面试的求职者、希望提升前端开发技能和知识的学习者、准备升职或跳槽的前端开发人员。掌握面试高频手撕题都是非常有益的，它能够帮助你建立起扎实的前端基础知识和问题解决能力。
查看12道真题和解析