在Project Euler 47中,为什么2 ^ 2被认为是与2不同的素数?

use*_*615 5 primes

我如何让我的代码反映出来?我应该考虑将4号作为素数吗?

项目欧拉:问题47

Joh*_*ica 8

前三个连续数字有三个不同的素数因子是:

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

如果将因子分解为644,则得到2×2×7×23.644有四个素因子,但有三个不同的素因子.

  • @user24936152²= 4不是素数.2是素数,它是644的两倍因子,因为你可以将644除以2两次.644的主要因素是2,2,7和23.问题是要求你不要计算重复的"2". (3认同)