Перевірка на простоту

n=int(input()) Ans = [] d = 2 while d * d <= n: if n % d == 0: Ans.append(d) n //= d else: d += 1 if Ans==[]: print('True') else: print('False')