Advertisement
Not a member of Pastebin yet?
Sign Up,
it unlocks many cool features!
- #какое число называется простым? 1
- # является ли число простым
- #101 == 11 * b (101 делится на 11 и 101 делится на b)
- #b явно меньше 11.
- #x = a * b если a и b будут больше квадратного корня из x (одновременно), то произведение будет больше x
- x = 1000000007
- d = 2
- while x % d != 0 and d*d <= x:
- d += 1
- if d*d > x:
- print("prime")
- else:
- print("composite")
Advertisement
Add Comment
Please, Sign In to add comment
Advertisement