Une implémentation plus rationnelle de l'algorithme de recherche par force brute pour trouver le plus petit nombre positif divisible par tous les nombres de 1 à 20
📁 Sujets avancés sur Python
Voici un problème :
2520 est le plus petit nombre qui peut être divisé par chacun des nombres de 1 à 10 sans reste.
Trouvez le plus petit nombre positif qui est divisible par tous les nombres de 1 à 20.
J'ai résolu ce problème en écrivant un algorithme de recherche par force brute mal optimisé.
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