找出需要测试作为除数以确定以下数字是否为素数的最大素数。同时确定该数字 117 是否为素数。

已知：数字 117

求解：确定以下数字是否为素数所需测试的最大素数除数

解答

要检查一个数是否为素数，我们应该用素数 2,3,5,7,11……除以这个数，看看它们是否能整除。

这个过程必须持续到给定数字的平方根。

117 的平方根 < 121 的平方根 = 11。

所以我们必须检查到 11，以查看 117 是否为素数。

让我们从 2 开始。117 不能被 2 整除。

接下来是 3。117 能被 3 整除，所以它不是素数。

教程点

更新于： 2022年10月10日

210 次浏览

开启你的职业生涯

通过完成课程获得认证

开始学习