SHOW:
|
|
- or go back to the newest paste.
| 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 | - | #все ПРОСТЫЕ делители числа х будут меньше корня |
| 9 | + | |
| 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") |
