Practical Numbers Calculator
Free online practical numbers calculator. Enter your values and get instant results with the formula, step-by-step working, a worked example and FAQs — everything runs locally in your browser on Calcton, no signup required.
中文版:实用数判定计算器
原理:实用数(practical number,斯里尼瓦桑 1948 年命名,与「铜钱找零」同构)要求**每个小于 n 的正整数**都能表示为 n 的不同真因子之和。判定用 Stewart–Sierpinski 贪心:把真因子从小到大排好,维护可达连续和上界 reach(初始 1),若下一个因子 d ≤ reach + 1 则 reach += d,否则断链;最终需 reach ≥ n − 1。质数 11 立刻失败(真因子只有 1,凑不出 2),而 6 = 1+2+3 能凑 1..5 中每一个。实用数扮演「因子里的人民币面额系统」:埃及分数的每一个真分数都能展开为分母为实用数的单位分数之和(这是该数类的原始动机)。
步骤:输入 n 得到真因子、贪心判定与枚举列表;观察 1、2、4、6、8、12、16、18、20 的早期密集分布。
示例:不超过 22 的实用数 = 1、2、4、6、8、12、16、18、20;isPractical(10) = 否(真因子 1、2、5,5 > 3 断链);isPractical(6) = 是;isPractical(1) = 是(空集约定)。
注意事项:实用数必须是偶数或 1(奇实用数不存在,除 1);判定条件 reach ≥ n − 1 是「覆盖全部更小数」的精确翻译,漏掉会误判质数;16 的真因子 1、2、4、8 恰是二进制位权——2 的幂都是实用数;乘法封闭性:若 n 实用则 n·m(m 为任意数?仅当 m 满足一定条件)——工具不做倍率推论,逐数判定最稳。
相关:半完全数工具是「只要求凑出 n 自身」的弱化版;盈数与亏数工具给出基础分类;埃及分数工具(分数加法)展示实用数分母的展开应用;质因数分解工具辅助理解 Stewart 条件。
How to use the Practical Numbers Calculator
- Fill in the inputs with your own numbers — every field shows what it expects.
- The result updates instantly as you type; no "Calculate" click needed.
- Read the result card for the main figure, the step-by-step formula, and practical notes.
Frequently asked questions
Is the Practical Numbers Calculator free?
Yes — all math calculators on Calcton are free, with no sign-up required. Your inputs are processed in your browser and never sent to a server.
Is there a Chinese version of this tool?
Yes. Use the Chinese version link above — it is the same calculator with the interface in Simplified Chinese.
References
Formulas and benchmarks used by this calculator follow these published sources.
KevinContent LeadCalcton Editorial Team · Last updated 2026-10-02
Kevin maintains Calcton's formula verification and content: every calculator cites the standard it implements, worked examples are recomputed programmatically, and health benchmarks follow WHO and international guidelines.
Related calculators
More in this category: Math calculators
About math calculators
Free online math calculators for algebra, statistics, number theory and everyday arithmetic — from quadratic equations and matrices to percentages, fractions and prime factorization, each with step-by-step formulas.