[Beendet] µitLight März

MatthiasG.

Thema: Primzahlen
Algorithmus zum Finden neuer Primzahlen
So, da der Februar so kurz war, und wir etwas verschoben im Zeittakt waren, haben wir beschlossen, den Februar auszulassen. Hier der neue µitLight zum März: Gesucht ist ein Algorithmus, der möglichst hohe Primzahlen findet. Ein Beispiel gibt es dazu in der MathEx.au3, die aber sehr begrenzt ist. Wer die höchste Primzahl nach 10 Minuten gefunden hat, hat gewonnen. Benutzt werden dürfen wieder nur die üblichen Dinge, zusätzlich aber auch Datenbanken. Es muss sich dabei um einen Algorithmus handeln! Wollt ihr eine konkrete Sache benutzen, reicht eine PM oder ein Post um nachzufragen. Einsendeschluss ist dieses mal der 31.03.2010 - 23:59 Uhr und 59 Sekunden (+/- 3 Stunden ).

Einsenden kann man sein Passwort zum verschlüsselten Archiv an:
[Blockierte Grafik: http://img9.abload.de/img/captchafs3l.png]
oder
[Blockierte Grafik: http://img9.abload.de/img/matthiasbtdg.png]

Bitte sagt vorher bescheid, wenn ihr teilnehmen wollt, damit wir uns ein grobes Bild machen können.

Viel Spaß und Erfolg bereits im Voraus!

Achtung: Auswertung siehe am Ende des Threats!

PrideRage

Hallo.
Ich werd aufjedenfall mitmachen.

**Sprenger120**

Ich mache mal mit.

**BugFix**

Zitat von MatthiasG.

Wer die höchste Primzahl bei der besten Geschwindigkeit finden kann, hat gewonnen.

Das geht nicht. Um vergleichbare Kriterien zu bekommen, mußt du zum Bsp. einen Zahlenbereich vorgeben, aus dem die größte Primzahl ermittelt werden soll.
Denn es gibt nunmal keine größte Primzahl und wenn ich mit einem Skript nach 5 Jahren Laufzeit eine bisher nicht bekannte Primzahl ermittle, habe ich dann gewonnen, obwohl jemand eine kleinere in 5 Sekunden ermittelt?
Du siehst, eine Obergrenze ist unumgänglich.

Edit:
So, meine Version steht.
Als kleiner Meßwert:
Für die größte Primzahl bis 1.000.000.000 brauch ich auf meinem Laptop (1,5 GHz; 448 MB RAM) genau 1,11 Sekunden.

anno2008

Hi,
es ist vielleicht missverständlich formuliert, aber theoretisch nicht falsch.
Ich kann sagen, ich gebe jedem Script 10 Minuten Zeit. Wer in den 10 Minuten die höchste Primzahl gefunden hat, der hat gewonnen.
Dann hat derjenige die höchste Primzahl, "bei" der besten Geschwindigkeit gefunden.

L3viathan

Zitat von MatthiasG/BugFix

Wer die höchste Primzahl bei der besten Geschwindigkeit finden kann, hat gewonnen.

Wenn ein Skript in 5 Jahren 100 Primzahlen ermittelt, und ein anderes in 5 Minuten 10, dann ist zweiteres der Sieger.

anno2008

Das kann man so aber auch nicht sagen, weil man für sehr große Primzahlen sehr viel länger braucht als für sehr kleine.

TheShadowAE

Wenn alle Programme von 0 anfangen geht das sehr wohl

**BugFix**

Zitat von L3viathan2142

Wenn ein Skript in 5 Jahren 100 Primzahlen ermittelt, und ein anderes in 5 Minuten 10, dann ist zweiteres der Sieger.

Welche 100, oder welche 10? - Die ersten, die letzten bisher bekannten?
Diese Aussagen sind alle zu verwaschen und deshalb als Maßstab in einem Wettbewerb nicht geeignet.
Die Suche nach Primzahlen wird schwieriger und langwieriger, je größer der Zahlenbereich ist, indem man sich befindet. Ich denke darüber sind wir uns einig.
Das es wenig Sinn macht, dass wir hier "neue" Primzahlen ermitteln sollte auch klar sein (Bei der letzten "neuen" ist wohl der entsprechende Rechner ca. 3 Jahre gelaufen hab ich mal gelesen).
Also müssen wir uns einen Rahmen schaffen, indem wir arbeiten. Und Zeit ist kein Rahmen sondern ein Ergebnis. Zumal die Zeitsituation zusehr von der verwendeten Hardware abhängt.

**Schnitzel**

Da ich mich für den Wettbewerb auch schon etwas mit den Primzahlen beschäftigt habe:

Das kriterium zur bewertung muss genauer festgelegt werden.
Ich glaube es ist echt am besten wenn man sagt wer in 10 min die meisten primzahlen von 0 angefangen ermittelt gewinnt.
Oder man sagt wer in der kleinsten zeit die ersten 10000 (dient nur als beispiel^^ ) primzahlen ermittelt gewinnt.

sonst könnte man mit dem Lucas Lehmer Test einfach zufällige 2^n -1 zahlen testen ob diese eine Primzahl sind.

für "neue" primzahlen gibts übrigens jede menge geld. also glaubt nicht das es einfach wäre neue zu finden^^

achja ein erster lösungsansatz:

[autoit]

Func _GetPrime()
Return 2^43112609 - 1
EndFunc

[/autoit]

Achja btw: so wies aussieht bin ich auch dabei

MatthiasG.

Also, formulieren wir das ganze genauer:

Es stehen maximal 10 Minuten zur Verfügung. Wer die meisten Zahlen gefunden hat, gewinnt. Dabei wird das Skript auf min. drei verschiedenen Computern mit verschiedener Hardware drei mal getestet und ein Mittelwert errechnet.

Genauere Daten zu den PCs erhaltet ihr kurz vor Abgabeschluss.

Und es muss sich um einen Algoritmus handeln, zurückgeben von einfachen Zahlen zählt nicht!

**peethebee**

Hast du dir überlegt, wie du die Zeitbegrenzung umsetzen willst?
Ich denke, dass es einfacher wäre, wenn man die ersten x (z.B. 10000) Primzahlen bestimmen lässt. Und dann die Zeit misst.

Johannes

Jonathan

ich will mitmachen^^

Blume

Ich mache auch Mit

Blume

Frage: Darf mann Standard-Include's von AutoIt benutzen?

Jonathan

Zitat von MatthiasG.

. Benutzt werden dürfen wieder nur die üblichen Dinge, zusätzlich aber auch Datenbanken

würde ich daraus entnehmen

Blume

Okay
Danke Alex

Jonathan

neeeeeiiiiiinnnnn jetzt kennt jeder meinen realname naja jeder der noch nie eines meiner scripte gelesen hat

MatthiasG.

Was genau meinst du mit Standard-Include's?
Zu der Zeit: Kleines Skript schreiben. Das in drei Durchgängen. Dann ist die Zeit immer ähnlich.

Jonathan

Zitat von MatthiasG.

Zu der Zeit: Kleines Skript schreiben. Das in drei Durchgängen. Dann ist die Zeit immer ähnlich.

du verwirrst mich also, schreib am besten eine eindeutige anweisung. wie z.b. : wer in x minuten die meisten zahlen findet, oder wer am schnellsten die ersten 10.000 findet oder sowas (ich würde das erste bevorzugen)