#!/usr/bin/env python
from datetime import datetime

def has_values(g):
    for i in g:
        return True
    return False

print "creation time"
start=datetime.now()
print len([ x for x in range(1,10000) if not [ y for y in range(2,x/2) if not x%y]]),"values"
print "LC time:",datetime.now()-start

start=datetime.now()
print len([ x for x in range(1,10000) if not has_values( y for y in range(2,x/2) if not x%y)]),"values"
print "GE time:",datetime.now()-start