2023 是质数吗?
毫无疑问,2023 是一个非常有意思的数。.
首先, 2023 显然不是质数,判断仅需 1 秒。最快的判别方法是:先把 2023 按照千分位分割,分为 2 和 023,然后相减,23 - 2 = 21, 21 是 7 的倍数,所以 2023 是 7 的倍数。
这种「每 3 位一分割,然后隔项求和,再相减 」的判断方式,适用于判断所有 7,11, 13 的倍数。
证明也很容易:注意到 1001...
2023 是质数吗?
毫无疑问,2023 是一个非常有意思的数。.
首先, 2023 显然不是质数,判断仅需 1 秒。最快的判别方法是:先把 2023 按照千分位分割,分为 2 和 023,然后相减,23 - 2 = 21, 21 是 7 的倍数,所以 2023 是 7 的倍数。
这种「每 3 位一分割,然后隔项求和,再相减 」的判断方式,适用于判断所有 7,11, 13 的倍数。
证明也很容易:注意到 1001...
No replies yet.