素数检查器

检查正整数是否为素数,并在不是素数时找出一个因子。

计算在本地完成,我们不会把输入值发送到服务器。

示例

输入 97 时报告它是素数,而 91 不是素数,因为它能被 7 整除。

计算方法

在处理 2 和偶数后,检查器仅测试到输入整数平方根的奇数因子。

重要说明

该工具接受 2 到 1,000,000,000 之间的整数,并不是加密素数生成的证明系统。

常见问题

数字 1 是素数吗?

不是。素数必须是大于 1 的整数,且恰好有两个正因子。

为什么只测试到平方根?

任何大于平方根的因子必定与已测试的较小因子配对。

我可以测试小数吗?

不可以。素数判定仅适用于整数,小数会被拒绝。

相关工具