| Олеся Индычко, 201 группа, магистратура NonPrime 9314 | Балтаев Глеб Иркинович 341 NonPrime 9463 | ||||
|---|---|---|---|---|---|
| n | 1 | def is_prime(x): | n | 1 | def is_prime(num): | 
| 2 | if x <= 1: | 2 | if num <= 1: | ||
| 3 | return False | 3 | return False | ||
| n | 4 | if x <= 3: | n | 4 | if num <= 3: | 
| 5 | return True | 5 | return True | ||
| n | 6 | if x % 2 == 0 or x % 3 == 0: | n | 6 | if num % 2 == 0 or num % 3 == 0: | 
| 7 | return False | 7 | return False | ||
| 8 | i = 5 | 8 | i = 5 | ||
| t | 9 | while i * i <= x: | t | 9 | while i * i <= num: | 
| 10 | if x % i == 0 or x % (i + 2) == 0: | 10 | if num % i == 0 or num % (i + 2) == 0: | ||
| 11 | return False | 11 | return False | ||
| 12 | i += 6 | 12 | i += 6 | ||
| 13 | return True | 13 | return True | ||
| 14 | 14 | ||||
| 15 | def nonprime(n=0): | 15 | def nonprime(n=0): | ||
| 16 | num = n + 1 | 16 | num = n + 1 | ||
| 17 | while True: | 17 | while True: | ||
| 18 | if not is_prime(num): | 18 | if not is_prime(num): | ||
| 19 | yield num | 19 | yield num | ||
| 20 | num += 1 | 20 | num += 1 | ||
| Legends | ||||||||||
|---|---|---|---|---|---|---|---|---|---|---|
| 
 | 
 | |||||||||