import math n = 72 i = 2;flag = True while i <= math.sqrt(n): if n% i ==0: flag = False break i = i + 1 if flag: print("prime") else: print("not prime")