def je_prvocislo(n): for i in range(2,n): if n%i == 0: return False return True for i in range(10000): print(je_prvocislo(5661)) print(je_prvocislo(3331))