Python-сообщество

def delit(N)
    print(N)

def f(n):
    lst = [i for i in range(2, n // 2 +1) if not n % i]
    if not lst:
        return 1
    return max(lst)

>>> f(8)
4
>>>

#!/usr/bin/env python3
 
def factor(n):
    while n > 1:
        for i in range(2, n + 1):
            if n % i == 0:
                n = int(n / i)
                yield i
                break
 
def f(n):
    if n > 1:
        return max(factor(n))

>>> import max_pdelim
>>> max_pdelim.f(13195)
29
>>>

>>> def f(n):
...     pdelim = 2
...     while n > 1:
...         if n % pdelim == 0:
...             n = n/pdelim
...         else:
...             pdelim+=1
...     return pdelim
... 
>>> f(13195)
29
>>> 

[guest@localhost max_pdelim]$ python3 -mdoctest max_pdelim.test 
**********************************************************************
File "max_pdelim.test", line 4, in max_pdelim.test
Failed example:
    f(0)
Expected nothing
Got:
    2
**********************************************************************
File "max_pdelim.test", line 7, in max_pdelim.test
Failed example:
    f(1)
Expected nothing
Got:
    2
**********************************************************************
1 items had failures:
   2 of  14 in max_pdelim.test
***Test Failed*** 2 failures.
[guest@localhost max_pdelim]$