Primzahl. Wer kann noch schneller realisieren

Unterschiedliche Wettbewerbe unseres Portals

Primzahl. Wer kann noch schneller realisieren

Postby Jakob Brontfeyn on 01 Dec 2010, 16:44

Mini Aufgaben

Primzahl.
Wer kann noch besser und noch schneller realisieren?
Attachments
primzahl.vi
(494.06 KiB) Downloaded 376 times
User avatar
Jakob Brontfeyn
expert
expert
 
Posts: 1679
Joined: 28 Feb 2008, 11:01
Medals: 6
Activity (1) Gold (1) Silver (2) Black (2)
Karma: 225
VIP

Re: Primzahl. Wer kann noch schneller realisieren

Postby Eugen Graf on 01 Dec 2010, 17:12

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?
Attachments
Optimiz.png
User avatar
Eugen Graf
guru
guru
 
Posts: 6502
Joined: 13 Nov 2007, 02:20
Location: Saarbrücken
Medals: 4
Activity (1) Professionalism (1) Silver (1) Black (1)
LabVIEW Version: 2009
Karma: 303
CLAD I/O VIP bloggers internet

Re: Primzahl. Wer kann noch schneller realisieren

Postby Jakob Brontfeyn on 01 Dec 2010, 17:26

eg wrote: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.
User avatar
Jakob Brontfeyn
expert
expert
 
Posts: 1679
Joined: 28 Feb 2008, 11:01
Medals: 6
Activity (1) Gold (1) Silver (2) Black (2)
Karma: 225
VIP


Return to Wettbewerbe

Who is online

Users browsing this forum: No registered users and 2 guests

cron