def primes():
prime = True
i = 1
while True:
i += 1
for j in range(2, i):
if i % j == 0:
prime = False
if prime:
yield i
else:
prime = True
for p in primes():
if p > 100:
break
print(p)
ZGVmIHByaW1lcygpOgoJcHJpbWUgPSBUcnVlCglpID0gMQoJd2hpbGUgVHJ1ZToKCSAgICBpICs9IDEKCSAgICBmb3IgaiBpbiByYW5nZSgyLCBpKToKCSAgICAgICAgaWYgaSAlIGogPT0gMDoKCSAgICAgICAgICAgIHByaW1lID0gRmFsc2UKCSAgICBpZiBwcmltZToKCSAgICAgICAgeWllbGQgaQoJICAgIGVsc2U6CgkgICAgICAgIHByaW1lID0gVHJ1ZQoJICAgICAgICAKZm9yIHAgaW4gcHJpbWVzKCk6CiAgICBpZiBwID4gMTAwOgogIAkgICAgYnJlYWsKICAgIHByaW50KHApCg==