In Project Euler 47, why is 2^2 considered a prime number distinct from 2? -


how code reflect that? should have consider number 4 prime?

project euler: problem 47

the first 3 consecutive numbers have 3 distinct prime factors are:

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

if factorize 644 2 × 2 × 7 × 23. 644 has 4 prime factors, 3 distinct prime factors.


Comments

Popular posts from this blog

ios - UICollectionView Self Sizing Cells with Auto Layout -

node.js - ldapjs - write after end error -

DOM Manipulation in Wordpress (and elsewhere) using php -