Primzahl. Wer kann noch schneller realisieren

Unterschiedliche Wettbewerbe unseres Portals
Ответить
Аватара пользователя
Jakob Brontfeyn

Activity Gold Silver Black
expert
expert
Сообщения: 1729
Зарегистрирован: 28 фев 2008, 11:01
Награды: 6
Благодарил (а): 1 раз
Контактная информация:

Primzahl. Wer kann noch schneller realisieren

Сообщение Jakob Brontfeyn »

Mini Aufgaben

Primzahl.
Wer kann noch besser und noch schneller realisieren?
Вложения
primzahl.vi
(494.06 КБ) 703 скачивания
Аватара пользователя
Eugen Graf

Activity Professionalism Silver Black
guru
guru
Сообщения: 6502
Зарегистрирован: 13 ноя 2007, 02:20
Награды: 4
Версия LabVIEW: 2009
Откуда: Saarbrücken
Контактная информация:

Re: Primzahl. Wer kann noch schneller realisieren

Сообщение Eugen Graf »

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?
Вложения
Optimiz.png
Аватара пользователя
Jakob Brontfeyn

Activity Gold Silver Black
expert
expert
Сообщения: 1729
Зарегистрирован: 28 фев 2008, 11:01
Награды: 6
Благодарил (а): 1 раз
Контактная информация:

Re: Primzahl. Wer kann noch schneller realisieren

Сообщение Jakob Brontfeyn »

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.
Ответить

Вернуться в «Wettbewerbe»