edited solution 3 to run a primitive Sieve of Eratosthenes. Didn't work.
Too memory intensive. Moving on to question 4 for now.