跳转到主要内容
Calcton

Mersenne Primes Calculator

Free online mersenne primes 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.

中文版:梅森素数 Lucas-Lehmer 检验计算器

Mersenne Primes Calculator
指数 p(2 ≤ p ≤ 600,整数)

原理:M_p = 2^p − 1 形如梅森数。M_p 是素数的必要条件是 p 素数;Lucas-Lehmer 检验给出充分条件:从 s₀ = 4 开始迭代 s ← s² − 2 (mod M) 共 p−2 次,结果为 0 当且仅当 M 素。

步骤:输入指数 p,工具用 BigInt 精确执行 Lucas-Lehmer 序列并给出判定与序位。

示例:p = 7 得 M = 127(素);p = 11 得 M = 2047 = 23 × 89(合);p = 61 对应第 9 个梅森素数。

注意事项:p 合数时 M 必为合数(如 2^4 − 1 = 15),所以只需检验素指数;人类已知 52 个梅森素数,最大的是 2^136279841 − 1(2024 年发现),它们也是已知最大的素数纪录保持者。

参考值:M(7) = 127;2047 = 23 × 89;已知指数共 52 个,自 2 至 136279841。

How to use the Mersenne Primes 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 Mersenne Primes 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-01

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.

搜索计算器

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