import math
import random
def is_prime(num):
if num == 0:
return 0
if num == 1:
return 0
for p in range(2, int(round(math.sqrt(num))) + 1):
if int(round(num % p)) == 0:
return 0
return 1
for i in range(1, 20 + 1):
n = random.randint(1, 100)
if is_prime(n):
print(n , "- Prime")
else:
print(n , " - NOT Prime")
'''
run:
94 - NOT Prime
6 - NOT Prime
73 - Prime
51 - NOT Prime
56 - NOT Prime
13 - Prime
18 - NOT Prime
20 - NOT Prime
99 - NOT Prime
100 - NOT Prime
34 - NOT Prime
51 - NOT Prime
50 - NOT Prime
45 - NOT Prime
87 - NOT Prime
13 - Prime
17 - Prime
93 - NOT Prime
53 - Prime
4 - NOT Prime
'''