pi(1000000) = 78498 (expected 78498) True 0.0s pi(10000000) = 664579 (expected 664579) True 0.0s pi(100000000) = 5761455 (expected 5761455) True 0.0s pi(1000000000) = 50847534 (expected 50847534) True 0.1s pi(k) = 12868673 0.0s primes in (k, 234360017]: [234360017] pi(5274442853) = 247228673 0.2s is_prime(last) = True pi(last) - pi(k) = 234360000 (should be k = 234360000 ) diameter = 5040082836