max = 2000000

primes = []

for numa in range(1, int(max/2)):
    num = (numa*2)+1
    prime = True
    for i in primes:
        if i*i > num:
            break
        elif num % i == 0:
            prime = False
            break

    if prime:
        primes.append(num)

primes = [2] + primes

print("number of primes found: " + (str(len(primes))))
print("highest prime found: " + (str(primes[len(primes)-1])))