Friday 24 July 2015

Pluto Flyby

Interplanetary space probe New Horizons passed within 12,500 km (7,800 mi) of Pluto, with this closest approach on July 14, 2015 at 11:50 UTC and history was made.


Project Euler 521

This is quite an interesting problem. I knew the efficient method for calculating the sum of primes below a large range without actually finding all the primes, but could not extend it to find the answer to this problem. So instead I used a segmented sieve to calculate the smallest prime factors which took about 8 hours :( .