如何检查一个数字是质数还是合数？

检查一个数字是否为质数的步骤

若要检查数字'x'是否为质数，请找到 x 所在的平方数，假设 x 位于 a 和 b 之间，然后检查 x 是否能被小于或等于 b 的平方根的质数整除。

例如

我们以 37 为例。

• 若要检查 37 是否为质数，我们必须找到 37 位于哪两个平方数之间。
• 37 位于 36（6 的平方）和 49（7 的平方）之间。
• 我们必须检查 37 是否能被小于 7 的质数整除。
• 37 不能被 2、3、5 或 7 整除。
• 因此，37 是质数。

Tutorialspoint

上次更新： 2022 年 10 月 10 日

636 次浏览

开始你的职业生涯

完成课程后获得认证

开始