#!
import sys,time

m = int(sys.argv[1])
test_zahl = range(1,m)
prim = list()
t = time.time()
i = 0
for x in test_zahl:
    if(x%2 == 0 and x != 2):
        continue
    n = int(x/2) + 1
    test_teiler = range(1,n+1)
    for y in test_teiler:
        if(y%2 == 0 and y != n and y != 2):
            continue
        i += 1
        if(y == n):
            prim.append(str(x)+'\r\n')
        elif(x%y == 0 and x != y and y > 1 ):
            break
        if(i%100000 == 0):
            print x
        elif(i%10000 == 0):
            print '..'
            
                 
zeit = time.time()            
            
fz = open('prime.txt','a')
fz.writelines(prim)
fz.close()
print 'Mit deiner Bedingung Zahlen bis '+str(m)+' nach Primzahlen zu untersuchen'
print 'wurden '+str(i)+' Rechenoperationen (Divisionen) durchgefuehrt.'
print 'Es wurden dabei '+str((len(prim)))+' Primzahlen gefunden. Die ganze Sache'
print 'hat '+str(round((zeit-t),2))+' Sekunden gedauert'