#!/usr/bin/env python3 import array N = 5000000 def sieve_of_eratosthenes(end, typecode="L"): assert end > 1 is_prime = array.array("B", (True for i in range(end))) is_prime[0] = False is_prime[1] = False primes = array.array(typecode) for i in range(2, end): if is_prime[i]: primes.append(i) for j in range(2 * i, end, i): is_prime[j] = False return primes def main(): _ = sieve_of_eratosthenes(N) print(0) if __name__ == '__main__': main()