Professional Documents
Culture Documents
Project Euler Counting Fractions: Solution
Project Euler Counting Fractions: Solution
nx
(n) to achieve this where x = [2, 1 000 000] and (n) (Eulers totient function) is
dened below.
(n) = n
p prime
p|n
1
1
p