Effizientere Implementierung eines Brute-Force-Algorithmus, um die kleinste positive Zahl zu finden, die durch alle Zahlen von 1 bis 20 teilbar ist
📁 Python
Es gibt eine Aufgabe:
2520 ist die kleinste Zahl, die ohne Rest durch jede der Zahlen von 1 bis 10 geteilt werden kann.
Finden Sie die kleinste positive Zahl, die durch alle Zahlen von 1 bis 20 teilbar ist?
Diese Aufgabe habe ich gelöst, indem ich einen schlecht optimierten Brute-Force-Algorithmus geschrieben habe.
calculate = Truemax_number = 20min_number = 1current_divisible = 2520count = 0while calculate: for i in range(2, max_number + 1): if current_div Ebenso kann man in den Einstellungen (File->Settings) die Skalierungsänderung aktivieren, indem man Strg und das Mausrad verwendet:
Anmelden um eine Antwort zu hinterlassen