MaxPrime/z.masha | MaxPrime/Remaron | ||||
---|---|---|---|---|---|
n | 1 | N = int(input()) | n | 1 | n = int(input()) |
2 | |||||
2 | for i in reversed(range(N+1)): | 3 | for i in reversed(range(n + 1)): | ||
3 | b = False | 4 | prime = True | ||
4 | for j in range(2, int((N**(1/2)))+1): | 5 | for j in range(2, int(i**(1/2)) + 2): | ||
5 | if (i % j == 0): | 6 | if i % j == 0: | ||
6 | b = True | 7 | prime = False | ||
7 | break | 8 | break | ||
n | 8 | if not b: | n | 9 | if prime: |
9 | print(i) | ||||
10 | break | 10 | break | ||
11 | 11 | ||||
t | t | 12 | print(i) | ||
13 |
Legends | ||||||||||
---|---|---|---|---|---|---|---|---|---|---|
|
|