from array import array
import sys
import time
t1=time.clock()
count_add=0
def prime(num):
    for x in range (2, int(num**0.5)+1):
        if num%x == 0:
            return 1
            break        
array=[]
prime_r = open("c:\inputs\in3_10.txt",'r')
a=int(prime_r.read())
for val in range(2, 1000):
    is_prime = prime(val)
    if is_prime != 1:
        array.append(val)
array.insert(1,2)
prime_w = file("out_20_sec3_10.txt",'w')
for i in range(1,a+1):
    n=array[i]
    prime_w.write(str(array[n])+'\n')
    count_add=count_add+1 
prime_w.write('total no of additions is'+" "+str(count_add)+ '\n')
t2=time.clock()
prime_w.write('time taken is'+" "+ str(t2-t1)+ '\n')
prime_w.write('memory taken'+" "+ str(sys.getsizeof(array)+sys.getsizeof(prime))+'\n')              
prime_w.close()