Project Euler 429 - Sum of squares of unitary divisors
Project Euler 429 - Sum of squares of unitary divisors
Official link: https://projecteuler.net/problem=429
Thought Process
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
Interactive Code
Enter an integer (yourinput)
Code will output S(yourinput!)