Функция определения простого числа
def pr(x):
if n % 2 == 0: return n == 2
d = 3
whilen % d != 0 and d * d <= n : d += 2
return d * d > n
for i in range(2,100):
if pr(i): print(i)
https://habr.com/ru/post/122538/
https://foxford.ru/wiki/informatika/proverka-chisla-na-prostotu-v-python