Nikolay9

Prime checker

Oct 21st, 2022
76
0
Never
Not a member of Pastebin yet? Sign Up, it unlocks many cool features!
Python 0.25 KB | None | 0 0
  1. import math
  2. prime = True
  3. a = int(input())
  4. for b in range(2, int(math.sqrt(a) + 1)):
  5.     if a % b == 0:
  6.         prime = False
  7.         continue
  8. if a <= 0 or a == 1:
  9.     print("Not prime")
  10. elif prime:
  11.     print("Prime")
  12. else:
  13.     print("Not Prime")
Advertisement
Add Comment
Please, Sign In to add comment