Miller-Rabin 素性检验计算器
输入一个非负整数，用 Miller-Rabin 检验其素性。
结果
使用方法
- 在上方的输入框中填写您的数值。
- 点击“计算”即可立即查看结果。
- 使用“分享”按钮复制结果链接。
关于此计算器
Miller-Rabin 检验通过把 n − 1 写成 2ˢ·d（d 为奇数），再检验见证基 a 是否对某个 r < s 满足 aᵈ ≡ 1 (mod n) 或 a^(2ʳ·d) ≡ −1 (mod n) 来判断素性。单个见证只能给出概率性的结果，但对一小组已被证明有效的固定见证基（例如 2、3、5、7、11、13、17、19、23、29、31、37）进行检验，就能使该检验对小于约 3.18 × 10²³ 的每个整数都是确定性的——远远超出大多数应用的需要。
密码学家和软件开发人员在为 RSA 或 Diffie-Hellman 密钥生成大素数候选数时，正是使用这种检验，而计算机科学专业的学生则用它在真实数字上观察，为什么在判断一个大整数是否为素数时，Miller-Rabin 的扩展性比试除法好得多。
这对你有帮助吗？
最多可以选择 3 个表情反应。
热门计算器
贷款计算器
月供、总利息和完整的还款计划。
百分比计算器
百分比变化、占比和比例计算。
折扣计算器
计算最终价格、节省金额和折扣金额。
BMI 计算器
根据身高和体重计算身体质量指数（公制或英制）。
年龄计算器
根据出生日期计算精确到年、月、日的年龄。
复利计算器
计算复利的最终金额和获得的利息。
所有计算器
- 贷款计算器
- 利润计算器
- 折扣计算器
- BMI 计算器
- 百分比计算器
- 理想体重计算器
- 年龄计算器
- 预产期计算器
- 复利计算器
- BMR 计算器（基础代谢率）
- 小费计算器
- 燃油费用计算器
- 日期差计算器
- 睡眠周期计算器
- 每日饮水量计算器
- 单利计算器
- 心率区间计算器
- 跑步配速计算器
- 宠物年龄计算器
- 消耗卡路里计算器
- 宏量营养素计算器
- TDEE 计算器(每日总能量消耗)
- 腰臀比计算器
- 荣誉证书 (Takdir/Teşekkür) 计算器
- 最大单次重量 (1RM) 计算器
- 排卵期计算器
- 电费计算器
- 单价计算器
- 储蓄目标计算器
- 盈亏平衡点计算器
- 涂料计算器
- 课程平均分计算器
- 工作日计算器
- 时长计算器
- 油耗计算器
- 温度转换器
- 瓷砖计算器
- 宽高比计算器
- 罗马数字转换器
- 目标体重时间计算器
- 薪资换算器（时薪到年薪）
- 信用卡校验器（Luhn）
- 体表面积（BSA）计算器
- 体感温度计算器
- 欧姆定律计算器
- PPI（像素密度）计算器
- 摩尔质量计算器
- 星座计算器（西方 + 生肖）
- IBAN 校验器
- 鞋码转换器
- 国家信息与国际区号查询
- 时区差（世界时钟）
- 复合年增长率（CAGR）计算器
- 72法则计算器
- 血液酒精浓度（BAC）计算器
- 瘦体重（LBM）计算器
- 勾股定理计算器
- 速度换算器
- 下载时间计算器
- 日期计算器（加/减）
未找到计算器
评论