质数工具
检查质数、查找因数、生成质数范围
100% 客户端处理
97 is a prime number
2^2 x 3 x 5
The 10th prime is 29
检查质数、查找因数、生成质数范围
100% 客户端处理
97 is a prime number
2^2 x 3 x 5
The 10th prime is 29
质数工具集把四个计算器打包在一起:判断一个数是不是质数、分解质因数、列出区间内的所有质数、查找第 N 个质数。不管是写作业、备战数学竞赛,还是单纯想知道自己的手机号是不是质数,点一下就有答案。
质数是只能被 1 和自身整除的数,它们是算术世界的”原子”。算术基本定理告诉我们,任何大于 1 的整数分解质因数的方式有且只有一种——所以不管怎么入手,91 分解成 7×13 永远得到同一个答案。
质数的分布没有简单规律。欧几里得在两千多年前就证明了质数无穷无尽;像 11 和 13 这样的孪生质数是否也有无穷多,至今没人能证明。这种不可预测性恰恰是它的价值所在:RSA 加密之所以安全,就是因为把两个大质数乘起来很容易,把乘积拆回去却难如登天。质数甚至出现在自然界——周期蝉选择 13 年或 17 年才出土,很可能就是为了错开天敌的生命周期。
质数是大于 1 的自然数,除了 1 和它本身外没有其他约数。
不是。按定义,1 不算质数。
用试除法——只需检查到这个数平方根为止的约数,所以即使数字很大也很快。
它是 RSA 加密的基础,也能用来约分、求最大公约数和最小公倍数。