primes
= 2 :
filter isPrime
[3..]isPrime 1 = False
isPrime x = check primes where
check (p:ps) | p*p > x = True
cHJpbWVzID0gMiA6IGZpbHRlciBpc1ByaW1lIFszLi5dCmlzUHJpbWUgMSA9IEZhbHNlCmlzUHJpbWUgeCA9IGNoZWNrIHByaW1lcyB3aGVyZQogICAgY2hlY2sgKHA6cHMpIHwgcCpwID4geCA9IFRydWUKICAgICAgICAgICAgICAgICB8IHggYG1vZGAgcCA9PSAwID0gRmFsc2UKICAgICAgICAgICAgICAgICB8IG90aGVyd2lzZSA9IGNoZWNrIHBzCiAgICAgCm1haW4gPSBwcmludCAkIGxlbmd0aCAkIHRha2VXaGlsZSAoPDEwMDAwMDApIHByaW1lcw==