Олеся Индычко, 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 | ||||||||||
---|---|---|---|---|---|---|---|---|---|---|
|
|