Lazy Erastothenes