MaxPrime/anpavlov | MaxPrime/disfavour | ||||
---|---|---|---|---|---|
n | 1 | #!/usr/bin/env python | n | ||
2 | # coding: utf-8 | ||||
3 | |||||
4 | # In[11]: | ||||
5 | |||||
6 | |||||
7 | a = int(input()) | 1 | n = int(input()) | ||
8 | 2 | ||||
9 | 3 | ||||
10 | def isPrime(n): | 4 | def isPrime(n): | ||
11 | if n % 2 == 0: | 5 | if n % 2 == 0: | ||
12 | return n == 2 | 6 | return n == 2 | ||
13 | d = 3 | 7 | d = 3 | ||
14 | while d * d <= n and n % d != 0: | 8 | while d * d <= n and n % d != 0: | ||
15 | d += 2 | 9 | d += 2 | ||
16 | return d * d > n | 10 | return d * d > n | ||
17 | 11 | ||||
18 | 12 | ||||
n | 19 | for i in range(a, 0, -1): | n | 13 | for i in range(n, 2, -1): |
20 | if isPrime(i): | 14 | if isPrime(i): | ||
21 | print(i) | 15 | print(i) | ||
22 | break | 16 | break | ||
23 | 17 | ||||
t | 24 | t | |||
25 | # In[ ]: | ||||
26 |
Legends | ||||||||||
---|---|---|---|---|---|---|---|---|---|---|
|
|