这段带modulo模运算的JavaScript for循环代码实现了什么功能?
代码功能说明
你给出的这段JS代码是质数判断的核心逻辑,通常封装在入参为n的函数中使用,完整代码片段如下:
for (var x = 2; x < n; x++) { if (n % x === 0) { return false; } } return true;
逐部分逻辑拆解
- 循环逻辑:循环变量
x从2开始逐个递增,只要x小于n就会持续执行,相当于遍历所有**大于1且小于n**的正整数 - 模运算判断:
n % x === 0的含义是计算n除以x的余数,如果余数等于0,说明n可以被x整除- 只要找到任意一个能整除
n的x,就说明n除了1和自身之外还有其他因数,直接返回false,判定n不是质数 - 如果遍历完所有符合条件的
x都没有找到能整除n的数,就说明n没有除了1和自身之外的因数,返回true,判定n是质数
- 只要找到任意一个能整除
补充说明
这段逻辑默认处理的是大于等于2的正整数:当
n=2时,循环条件x < 2不满足,不会进入循环直接返回true,符合2是质数的定义。如果需要处理小于2的数值,需要在循环外额外增加边界判断。
该实现还有优化空间:实际不需要遍历到n-1,只需要遍历到√n即可,因为如果n有大于√n的因数,对应的另一个因数一定小于√n,可以大幅减少循环执行次数。
内容的提问来源于stack exchange,提问作者Yazer
相关产品推荐
相关产品推荐

