You need to enable JavaScript to run this app.
优惠活动
大模型
产品
解决方案
定价
更多

这段带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

相关产品推荐
方舟 Agent Plan

超全模态模型 × Harness 升级,最新支持 Deepseek-V4.1-Flash、GLM-5.3 系列、Doubao-Seedream-5.0-pro、Kimi-K3 (部分), 限时 9.9 元起

最近更新时间:2026.09.30 10:18:00