Project Euler 47では、なぜ2^2が2とは異なる素数と考えられるのですか？

これを反映するためにコードをどのように取得できますか？私はちょうど4番をプライムと見なさなければならないのでしょうか？Project Euler 47では、なぜ2^2が2とは異なる素数と考えられるのですか？

この質問はトピックではないようですが、プロジェクトオイラーフォーラムに属しています。 – starblue

三つの異なる素因数を持つ最初の三つの連続した番号がある：= 2×

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

644を分解すると、2×2×7×23が得られます。644には4つの素因数がありますが、3つのdistinctプライムファクタ。

2013-08-12 23:32:35

私は3つの連続した数字の間に一度しか現れないように素因数を必要と思った。 644と646の両方は、それらの別個の素因のうち2つを有する。私は、なぜ2^2がプライムと考えられるのですか？そうだとすれば、なぜ2^3と2^5などはないのですか？ – user2493615

@ user2493615 2 = 4は素数ではありません。 2は素数であり、644を2倍に分けることができるので、2倍の644倍です。 644の素因数は2、2、7、23です。問題は重複した "2"を数えないようにすることです。 –

問題文では、9つの素因数すべてを区別する必要はありませんが、各連続数には3つの別個の素因数があることだけが必要です。

2013-09-08 21:01:36

答えて