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.
原理: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
- 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 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.
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.