跳转到主要内容
Calcton

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 Numbers Calculator
正整数 n(1 ≤ n ≤ 200000,同时枚举不超过 n 的实用数)

原理:实用数(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

  1. Fill in the inputs with your own numbers — every field shows what it expects.
  2. The result updates instantly as you type; no "Calculate" click needed.
  3. 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.

  1. dlmf.nist.gov
  2. mathworld.wolfram.com
Kevin's profile

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.

搜索计算器

搜索全站计算器、分类与页面,回车直达