def isPrime(n):
if n % 2 == 0:
return n == 2
d = 3
while d * d <= n and n % d != 0:
d += 2
return d * d > n
for i in range(2, 100):
if isPrime(i):
print(i)
ZGVmIGlzUHJpbWUobik6CglpZiBuICUgMiA9PSAwOgoJCXJldHVybiBuID09IDIKCWQgPSAzCgl3aGlsZSBkICogZCA8PSBuIGFuZCBuICUgZCAhPSAwOgoJCWQgKz0gMgoJcmV0dXJuIGQgKiBkID4gbgoJCmZvciBpIGluIHJhbmdlKDIsIDEwMCk6CglpZiBpc1ByaW1lKGkpOgoJCXByaW50KGkp