import time
starttime = time.time()

max = 5000000

numbers = [False, False]+[True]*(max-2)

for num in range(2,max):
    if num*num > max:
        break
    if numbers[num]:
        i = num*num
        while i < max:
            numbers[i] = False
            i = i + num

primes = [i for i in range(max) if numbers[i]]

print("number of primes found: " + (str(len(primes))))
print("highest prime found: " + (str(primes[len(primes)-1])))
timeused = time.time() - starttime
print("seconds used: " + str(timeused))