|
|
Programmiersprachenkontest: Primzahlüberprüfung |
LX
El Comandante en Jefe
Dabei seit: 25.11.2001
Beiträge: 5.372
Herkunft: Berliner Bronx
|
|
Zitat: |
Original von LX
Die minimale Anzahl Vergleiche liegt bei der Anzahl der Primzahlen kleiner oder gleich der Quadratwurzel der zu prüfenden Zahl. |
Ich denke, das ist sinngemäß das, was du damit ausdrücken wolltest
__________________ JS-Games.de - Misled Scripting Skills Gone Mad | Meine Filmkritiken | Urban Photography
Kommt mal in den IRC-Channel: irc.eu.freenode.net | Port 6667 | #blackboard
"Ever tried. Ever failed. No matter.
Try again. Fail again. Fail better."
- Samuel Beckett
|
|
11.02.2007 15:01 |
|
|
antilooppe2
Junior Member
Dabei seit: 28.11.2002
Beiträge: 125
Herkunft: Nicht Da nicht hier abschon irgendwo
|
|
RE: laufzeit |
|
Zitat: |
Original von Zmaster
Man könnte meinen, dass einige von euch noch nie was von Laufzeit gehört haben (ich meine speziell LX).
Also ich habe es hinbekommen, dass es nun mit sqrt(n)/3 funktioniert.
Ihr wärd aber sicherlich auch drauf gekommen. Warum muss ich eine Zahl durch 9 teilen, wenn ich es schon mit 3 getan habe?
Von 3 aufeinander folgenden Zahlen sind immer mind. eine davon durch 2 teilbar und eine durch 3.
Es bleibt immer ein Element übrig, was nicht durch 3 und 2 teilbar ist. Dieses Element ist zu Primzahlen-Check zu verwenden.
Also ich habe es wie gesagt erstmal mit VBasic gemacht und war auch sehr enttäuscht. Es ging viel zu schnell.
Er zeigte mir fast immer 0,03 Millisekunden an (bei 2147483647).
Dann habe es 100mal wiederholen lassen und es kamen die theoretischen 3 MSekunden aus (Durchschnitt war meist bei 2,5 ms).
zmaster
@Devil81: is ne idee! lohnt sich auch erst bei 2000 Primzahlen!
EDIT: Das Ergebnis wird nach 100 Durchläufen in Sekunden angegeben!
Das Ergebnis also *10 und ihr habt in ms raus, wielange es pro Durchlauf gedauert hat! |
ich hab mal dein programm getestet mit 1234567876543212 und bekomme immer nen error (runtime error '6') xD vieleicht mache ich ja was flasch
ich versuche gerade diesen kontest im info unterricht zu bringen weil fakultäts berechnung ist langweilig xD
__________________ Frage: Was ist ein FTP-Server?
Antwort: Es antwortet LG Braunschweig, Urteil vom 21.7.2003:
FTP-Server sind Systeme, in denen gecrackte, also nach Überwindung des Vervielfältigungsschutzes kopierte, Software geladen ist
|
|
12.02.2007 08:56 |
|
|
|
|
|
|