【问题标题】:In Project Euler 47, why is 2^2 considered a prime number distinct from 2?在 Project Euler 47 中,为什么 2^2 被认为是不同于 2 的素数?
【发布时间】:2013-08-12 23:30:17
【问题描述】:

如何让我的代码反映这一点?我应该让它认为数字 4 是素数吗?

Project Euler: Problem 47

【问题讨论】:

  • 这个问题似乎离题了,它属于 Project Euler 论坛。

标签: primes


【解决方案1】:

具有三个不同质因数的前三个连续数字是:

644 = 2² × 7 × 23
645 = 3 × 5 × 43
646 = 2 × 17 × 19。

如果对 644 进行因式分解,则得到 2 × 2 × 7 × 23。644 有四个素因数,但有三个不同素因数。

【讨论】:

  • 我认为它要求质因数在所有三个连续数字中只出现一次。 644 和 646 在它们不同的质因数中都有 2 个。我的意思是,为什么 2^2 被认为是素数?如果是,为什么不是 2^3 和 2^5 等等?
  • @user2493615 2² = 4 不是素数。 2 是素数,它是 644 的两倍,因为您可以将 644 除以 2 两次。 644的质因数是2、2、7和23。问题是要求你不要计算重复的“2”。
【解决方案2】:

问题陈述并不要求所有 9 个素因数都是不同的,而只是要求每个连续数字都有三个不同的素因数。

【讨论】:

    猜你喜欢
    • 2015-01-23
    • 1970-01-01
    • 1970-01-01
    • 2012-11-10
    • 1970-01-01
    • 2017-11-06
    • 2012-07-09
    • 1970-01-01
    • 2016-08-12
    相关资源
    最近更新 更多