1.22: Find primes naively (O(sqrt n))
1.23: Small optimization to the number of divisions (/2) to naively test primality