Project Euler 429 - Sum of squares of unitary divisors

Official link: https://projecteuler.net/problem=429

Thought Process

Unitary Divisors Function can be computed if we know the prime factorization of a number, so if we can calculate the prime factorization of 100,000,000! then this problem is easily solved, luckily there is a trick for this called Legendre's Formula

So if we find all the primes less than 100,000,000 using my prime generator function, then we can easily compute the rest of the problem

Interactive Code

Enter an integer (yourinput)

Code will output S(yourinput!)

Page updated

Google Sites

Report abuse