import math
import string
import time
list = ""
antal = 0
min = 0
limit = 10000
oldmin = min
if min <= 2:
    min = 2
    list += "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:
            list += str(n)+", "
            antal += 1
            break
    n += 1
    if n >= limit:
        break
print "Prime numbers between "+str(oldmin)+" and "+str(limit)+": "+list+"\n"
print "Total: "+str(antal)