Advertisement
snowden_web

Untitled

Sep 15th, 2019
153
0
Never
Not a member of Pastebin yet? Sign Up, it unlocks many cool features!
  1. #какое число называется простым? 1
  2. # является ли число простым
  3.  
  4. #101 == 11 * b (101 делится на 11 и 101 делится на b)
  5. #b явно меньше 11.
  6.  
  7. #x = a * b если a и b будут больше квадратного корня из x (одновременно), то произведение будет больше x
  8.  
  9. x = 1000000007
  10. d = 2
  11.  
  12. while x % d != 0 and d*d <= x:
  13.     d += 1
  14.  
  15. if d*d > x:
  16.     print("prime")
  17. else:
  18.     print("composite")
Advertisement
Add Comment
Please, Sign In to add comment
Advertisement