Статья Автор: Асташкин Дмитрий

Минимальный делитель

def mindel(n):
  if n%2==0: return 2
  if n<9: return n
  d=1
  while d**2<n:
    d +=2
    if n%d==0: return d
  return n

print(mindel(637))

Чтобы оставить комментарий нужна авторизация

Печать