Sum Some Primes
Posted: Sat Aug 20, 2011 10:23 pm
Thank you Wolfram|Alpha.
Input: sum of Prime[i] for i=49999951..50000000
Output: 49122557320
Of course the "correct" way to solve this problem is finding a fast enough primality testing routine for nine-digit numbers. Plain sieving wouldn't help, so I'd use SPRP-based testing maybe.
Input: sum of Prime[i] for i=49999951..50000000
Output: 49122557320
Of course the "correct" way to solve this problem is finding a fast enough primality testing routine for nine-digit numbers. Plain sieving wouldn't help, so I'd use SPRP-based testing maybe.