primes - 在 Project Euler 47 中，为什么 2^2 被认为是不同于 2 的素数？

Question

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

欧拉计划：第 47 题

Answer 1

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

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

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

Answer 2

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