CHUAN2 DEV ENGINE
996 正版授权研发中心 · 360 授权合作教学中心 · 抖音传奇直播合作授权 · 快手推广运营商授权
OFFICIAL LICENSED ACADEMY 查验官方授权证书 →
// 威海旷世互娱教学基地 · 技术文章
入门夯实语法算法996引擎

Lua约数个数:因子成对的枚举上界

2026-09-27 05:15 作者:996 技术组 996引擎Lua教程传奇脚本入门夯实语法算法996引擎

【语法】
一、隐蔽陷阱
数 36 有几个约数,从 1 一路试除到 36 共 36 次运算;因子其实成对出现,试到平方根就该停——上界没收紧,耗时白白翻倍。
二、底层原理
约数成对:i 整除 n 则 n/i 也整除 n。i 从 1 走到平方根:i 小于根时每对加 2;i 恰好等于根(n 为平方数)时只加 1。36 等于 6 的平方,约数 1、2、3、4、6、9、12、18、36 共 9 个,循环只走 6 步。
三、正确代码
基础写法(逐个试除):

lua
local function divisorsSlow(n)
    local c = 0
    for i = 1, n do
        if n % i == 0 then c = c + 1 end
    end
    return c
end

进阶写法(平方根配对):

lua
local function divisors(n)
    local c, i = 0, 1
    while i * i < n do
        if n % i == 0 then c = c + 2 end
        i = i + 1
    end
    if i * i == n then c = c + 1 end
    return c
end
local p = getplayerbyname("div01")
sendmsg(p, 1, "36 有 " .. divisors(36) .. " 个约数")

四、引擎验证
36 输出 9 个约数;循环从 36 次缩到 6 次,快 6 倍;素数 17 输出 2 个(1 与 17)。
五、FAQ
问:平方数为何只加 1?
答:根号两侧因子重合为同一数。
问:能顺便列出约数吗?
答:配对时把 i 与 n/i 一并入库即可。

作者履历与出处

本文由 996 技术组基于 996 引擎官方知识库与浮生梦老师课程体系整理。团队长期从事传奇类引擎 Lua 后端逻辑、客户端界面与商业版本交付,内容以官方知识库与真实项目为出处,按版本持续修订。

← 返回文章地图返回研学路径

最新技术文章 · 实战干货

LATEST ARTICLES

全站技术干货持续更新:996 引擎 / Lua 实战帖,语法、参数与示例一篇讲透。进入文章地图 · 查看全部 →

进阶实战游戏功能

帮会聚义厅:同堂聚义的凝聚力解锁

【游戏】 一、业务场景 帮会成员各自散在地图挂机,聊天频道冷冷清清,帮会没了人气。聚义厅上线:帮会驻地开放聚义同堂玩法,同厅…

2026-09-27 05:45 996 技术组
高级技巧语法算法

Lua银行家算法:资源分配的安全检查

【语法】 一、隐蔽陷阱 三类资源要在五个进程间分配:随手分出去,可能出现每个进程都差一点资源、互相等待的死局——逐种分配方案…

2026-09-27 05:45 996 技术组
进阶实战游戏功能

帮会龙头:龙头棍争夺的保管增益

【游戏】 一、业务场景 帮会之间的摩擦全靠野外乱斗,多次引发大规模群架被官方警告。龙头棍玩法上线:每晚八点龙头棍刷新在公共据…

2026-09-27 05:45 996 技术组
进阶实战游戏功能

帮会烽火台:敌袭烽火的逐台传递

【游戏】 一、业务场景 敌对帮会夜间偷袭资源点,从东门到主坛传话靠人跑,信息到时资源已被搬空。烽火台上线:沿城墙三座烽火台逐…

2026-09-27 05:45 996 技术组
高级技巧语法算法

Lua华容道可解:逆序数的奇偶判定

【语法】 一、隐蔽陷阱 判断滑块开局能否还原,直接搜索穷举所有走法:状态数上万,一个局能跑几十秒——其实奇偶性一条规则即可判…

2026-09-27 05:45 996 技术组
高级技巧语法算法

Lua哈夫曼编码:频率建树的变长压缩

【语法】 一、隐蔽陷阱 变长编码压缩文本时按出现顺序随意编号:解码端无法切分,因为某个编码恰是另一个编码的前缀——哈夫曼树的…

2026-09-27 05:45 996 技术组