asd31350
Mar '17

try:
num=[]

for a in range(0,1000000):
    num.append(1)

num[0]=0
num[1]=0
n=2

for b in range(2,1000000):
    c=int(b)
    if num[b]==1:
        while c*n<1000000:
            num[c*n]=0
            b=c*n
            n+=1
        n=2
    
while 1:
    num_input=int(input())
    if num[num_input]==1:
        print(num_input,'is a primary number')
    else:
        print(num_input,'is a ordinary number')

except:
print('ERROR')

//Please tell me how to do
email：a0935210570602@gmail.com