import datetime

startTime=datetime.datetime.now()
primes = []

upTo=1000000

for i in range(upTo):
    primes.append(True)

primes[0]=False
prime_counter=0

for i in range(upTo):
    if primes[i]:
        print(str(i+1)+" is prime")
        prime_counter=prime_counter+1

        counter=2*i+1
        #print(counter)
        while counter<=len(primes)-1:
            primes[counter]=False
            counter=counter+i+1
            #print(counter)

endTime=datetime.datetime.now()

print("------------------------")
print("Time to Commute: "+str(endTime-startTime))
print(prime_counter)