dzhou

#!/usr/bin/env python
#
# Kefei Dan Zhou
#

import math


# return a dict or a list of primes up to N
# create full prime sieve for N=10^6 in 1 sec