from time import clock
import sys
f=open('c:\inputs\in3_2.txt','r')
f1=open('out_22_sec3_2.txt','w')

start=clock()
n=int(f.readline())
m=f.readline()
div=0
x=[]
y=n^1/2
x=m.split(",")
for i in range(0,n):
    num=int(x[i])
    for j in range(2,y+1):
        z=num%j
        div=div+1
        if z==0:
         f1.write('0 ')
         break
    if z!=0:
     f1.write('1 ')
total=sys.getsizeof(n)+sys.getsizeof(m)+sys.getsizeof(y)+sys.getsizeof(x)+sys.getsizeof(z)    
elapsed=clock()-start
f1.write("\nelapsed time is "+str(elapsed)+"\ndiv "+str(div)+"\nmemory "+str(total))
f.close()
f1.close()