питон либ луна питонлиб солнце progerlib цветок

Mudar tema

Entrar Cadastro
Avatar ·

Uma implementação mais eficiente do algoritmo de busca para encontrar o menor número positivo divisível por todos os números de 1 a 20

📁 python

Há um problema:

2520 é o menor número que pode ser dividido por cada um dos números de 1 a 10 sem resto.

Encontre o menor número positivo que é divisível por todos os números de 1 a 20.

Resolvi este problema escrevendo um algoritmo de busca exaustiva mal otimizado.

calculate = Truemax_number = 20min_number = 1current_divisible = 2520count = 0while calculate:   for i in range(2, max_number + 1):       if current_divisible % i == 0:          count += 1          min_number = current_divisible       else:          count = 0
0 respostas

Perguntas similares

Erro em Rust: "expected a literal" ao usar println! — como corrigir? Como verificar se um método existe em uma classe template em C++? Como remover lacunas na lista Qual é a diferença entre declaração e definição em C++? Type Checking em C#: typeof, GetType() ou is? Quando usar cada um?