import math
import string
antal = 0
min = 0
limit = 250000
oldmin = min
if min <= 2:
    min = 2
    antal += 1
n = min
while True:
    r = math.sqrt(n)+1
    f = int(math.floor(r))
    i = 2
    while True:
        if n%i == 0:
            break
        i += 1
        if i >= f:
            antal += 1
            break
    n += 1
    if n >= limit:
        break
print "Total number of prime numbers between "+str(oldmin)+" and "+str(limit)+": "+str(antal)

aW1wb3J0IG1hdGgKaW1wb3J0IHN0cmluZwphbnRhbCA9IDAKbWluID0gMApsaW1pdCA9IDI1MDAwMApvbGRtaW4gPSBtaW4KaWYgbWluIDw9IDI6CiAgICBtaW4gPSAyCiAgICBhbnRhbCArPSAxCm4gPSBtaW4Kd2hpbGUgVHJ1ZToKICAgIHIgPSBtYXRoLnNxcnQobikrMQogICAgZiA9IGludChtYXRoLmZsb29yKHIpKQogICAgaSA9IDIKICAgIHdoaWxlIFRydWU6CiAgICAgICAgaWYgbiVpID09IDA6CiAgICAgICAgICAgIGJyZWFrCiAgICAgICAgaSArPSAxCiAgICAgICAgaWYgaSA+PSBmOgogICAgICAgICAgICBhbnRhbCArPSAxCiAgICAgICAgICAgIGJyZWFrCiAgICBuICs9IDEKICAgIGlmIG4gPj0gbGltaXQ6CiAgICAgICAgYnJlYWsKcHJpbnQgIlRvdGFsIG51bWJlciBvZiBwcmltZSBudW1iZXJzIGJldHdlZW4gIitzdHIob2xkbWluKSsiIGFuZCAiK3N0cihsaW1pdCkrIjogIitzdHIoYW50YWwp