Avatar ·

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