LabVIEW Portal

Mini Aufgaben

Primzahl.
Wer kann noch besser und noch schneller realisieren?

Durch folgende Anpassung habe ich die Ausführungszeit von 452 auf 312 ms optimiert.
Was ich aber nicht verstehe ist die Bedingung für den Schleifenabbruch. Was hat's mit Wurzel zu tun?

eg писал(а):Durch folgende Anpassung habe ich die Ausführungszeit von 452 auf 312 ms optimiert.
Was ich aber nicht verstehe ist die Bedingung für den Schleifenabbruch. Was hat's mit Wurzel zu tun?

Wenn X kein Primzahl ist dann X=A*B.
Wenn A > Wurzel(X) dann B < Wurzel(X).
Also es ist genug nur bis zum Wurzel(X) prüfen.
Das ist "Haupt Know-how" in Algoritmus.