# Um Ausführungszeit zu messen
import time

# Halbwegs effiziente Version
def checkPrime1(n,printout=True):
    for i in range(2,n+1):
        isPrime = True
        for j in range(2,int(sqrt(i))+1):
            if i%j == 0:
                isPrime = False
                break
        if(isPrime):
            if(printout):
                print(i)

# Ineffiziente Version 
def checkPrime2(n,printout=True):
    for i in range(2,n+1):
        isPrime = True
        for j in range(2,i):
            if i%j == 0:
                isPrime = False
        if(isPrime):
            if(printout):
                print(i)



## Zeit messen für checkPrimes1
t0 = time.clock()
repeat 100:
    checkPrime1(1001,False)
print((time.clock()-t0))

## Nochmals messen für checkPrimes2
t0 = time.clock()
repeat 100:
    checkPrime2(1001,False)
print((time.clock()-t0))