Skip to main content
Atualizar link do Repl.it (links deslogados não funcionam mais)
Fonte Link
hkotsubo
  • 66,9mil
  • 25
  • 87
  • 170

Rodando no Repl.itRodando no Repl.it, por exemplo, os tempos foram maiores que na minha máquina, mas a diferença entre os 2 algoritmos continua muito grande (5 minutos do seu código contra 11 centésimos de segundo do meu).

Rodando no Repl.it, por exemplo, os tempos foram maiores que na minha máquina, mas a diferença entre os 2 algoritmos continua muito grande (5 minutos do seu código contra 11 centésimos de segundo do meu).

Rodando no Repl.it, por exemplo, os tempos foram maiores que na minha máquina, mas a diferença entre os 2 algoritmos continua muito grande (5 minutos do seu código contra 11 centésimos de segundo do meu).

adicionou 49 caracteres ao conteúdo
Fonte Link
hkotsubo
  • 66,9mil
  • 25
  • 87
  • 170

Uma pequena otimização é que você não precisa ir até n, basta ir até a raiz quadrada de nbasta ir até a raiz quadrada de n.

Uma pequena otimização é que você não precisa ir até n, basta ir até a raiz quadrada de n.

Uma pequena otimização é que você não precisa ir até n, basta ir até a raiz quadrada de n.

adicionou 87 caracteres ao conteúdo
Fonte Link
hkotsubo
  • 66,9mil
  • 25
  • 87
  • 170

E para cada divisor que você encontrar, na verdade você encontrou - potencialmente - dois divisores. Por exemplo, se o número for 100 e você encontra o divisor 2, você também já encontrou o divisor 50 (resultado de 100 / 2). Então basta somar ambos, economizando uma iteração do loop. Só precisa tomar cuidado para o caso de quadrados perfeitos, para não contar duas vezes o mesmo divisor (por exemplo, se o número for 25100, não podemos usar esta lógica com o divisor 510, senão ele será contado duas vezes).

import math

def soma_divisores(num):
    result = 1 + num
    for i in range(2, int(math.sqrt(num)) + 1):
        d, r = divmod(num, i)
        if r == 0: # resto zero, é divisor
            result += i; 
            if i != d: # somar também o outro divisor encontrado
                result += d; 
    return result

E para cada divisor que você encontrar, na verdade você encontrou dois divisores. Por exemplo, se o número for 100 e você encontra o divisor 2, você também já encontrou o divisor 50 (resultado de 100 / 2). Então basta somar ambos, economizando uma iteração do loop. Só precisa tomar cuidado para o caso de quadrados perfeitos, para não contar duas vezes o mesmo divisor (por exemplo, se o número for 25, não podemos usar esta lógica com o divisor 5, senão ele será contado duas vezes).

import math

def soma_divisores(num):
    result = 1 + num
    for i in range(2, int(math.sqrt(num)) + 1):
        d, r = divmod(num, i)
        if r == 0:
            result += i; 
            if i != d:
                result += d; 
    return result

E para cada divisor que você encontrar, na verdade você encontrou - potencialmente - dois divisores. Por exemplo, se o número for 100 e você encontra o divisor 2, você também já encontrou o divisor 50 (resultado de 100 / 2). Então basta somar ambos, economizando uma iteração do loop. Só precisa tomar cuidado para o caso de quadrados perfeitos, para não contar duas vezes o mesmo divisor (por exemplo, se o número for 100, não podemos usar esta lógica com o divisor 10, senão ele será contado duas vezes).

import math

def soma_divisores(num):
    result = 1 + num
    for i in range(2, int(math.sqrt(num)) + 1):
        d, r = divmod(num, i)
        if r == 0: # resto zero, é divisor
            result += i; 
            if i != d: # somar também o outro divisor encontrado
                result += d; 
    return result
adicionou 271 caracteres ao conteúdo
Fonte Link
hkotsubo
  • 66,9mil
  • 25
  • 87
  • 170
Carregando
adicionou 298 caracteres ao conteúdo
Fonte Link
hkotsubo
  • 66,9mil
  • 25
  • 87
  • 170
Carregando
Fonte Link
hkotsubo
  • 66,9mil
  • 25
  • 87
  • 170
Carregando