Facharbeit: Entwicklung elementarer Programme zum auffinden von Primzahlen.

6 Beiträge05.01.2009Archiviert
WhiteDragon05.01.2009 · Beitrag #19375
Mitglied seit: 01.02.2005
Forenbeiträge: 196
Besuche: 678
Hey.

Wie das Topic schon sagt: Ich schreibe eine Facharbeit ueber das Thema: "Entwicklung elementarer Programme zum auffinden von Primzahlen".

Bis jetzt laueft das ungefaehr so:

Einleitung (RSA, Verschluesselung)
Was sind Primzahlen
Undendlichkeitsbweise
Primzahltests.

Einfache Programme zum aufinden vom Primzahlen (Einfach per schleife und auf Teiler testen)
Und das dann weiter ausbauen. Dann irgendwann beim "Sieb des Eratosthenes" landen.

Habt ihr eine Idee, wo ich ganz am Ende sein koennte? Welche Methode zum auffinden von Primzahlen ich dann programmieren koennte? Was wuerdet ihr auf alle Faelle mit in die Facharbeit hinein nehmen? Was wuerdet ihr anders machen?

Schreibt ganz einfach was ihr denkt, ich bin ueber jede Anregung wirklich sehr dankbar, auch wenn sie nichts mit den paar von mir hier gestelten Fragen zu tun hat.

Mit freundlichen Gruessen,
WhiteDragon.

PS: Ich werd das ganze in C auf einem 64-System programmieren.
Checker06.01.2009 · Beitrag #19381
Avatar
Mitglied seit: 06.06.2008
Forenbeiträge: 125
Besuche: 809
vielleicht hilft dir ja das weiter:

www.heise.de

da kann man auch mit Primzahlen ein bisschen rumexperimentieren
WhiteDragon06.01.2009 · Beitrag #19383
Mitglied seit: 01.02.2005
Forenbeiträge: 196
Besuche: 678
Hey.

Vielen lieben dank.
Werd ich morgen gleich testen. Ich editiere dann den Beitrag hier nochmal und schreib wie es ist.

Update:
Okay. Ich weis noch nicht, ob ich es heute schaffe. Mit Wine laesst sich das Programm nicht so einfach installieren. Werd mal wieder qemu aufsetzen um mal schnell ein Windows im Window laufen zu lassen.

Mit freundlichen Gruessen,
WhiteDragon.
[ Bearbeitet Mi, 07. Jan 2009, 14:49 ]
Kuba07.01.2009 · Beitrag #19390
Avatar
Mitglied seit: 06.02.2005
Forenbeiträge: 103
Besuche: 2470
Hi,

falls Du richtig viel Zeit hast, kannst Du ja ein paar Primzahlen nehmen (vielleicht so 1000) und darüber eine Regressionsanalyse laufen lassen. Soll heißen, ob es einen Zusammenhang geben könnte zwischen dem Zahlenraum der natürlichen Zahlen und dem Zahlenraum der Primzahlen. Abschließend könnte man durch weitere statistische Verfahren eventuell berechnen, mit welcher Wahrscheinlichkeit welche Zahl die nächste Primzahl ist.
Das "Standardwerk" hierzu ist das hier.

Hmm könnte aber etwas umfangreich werden, daher empfehl ich dir lieber auf die verschiedene Implementierungstechniken einzugehen und evt. das Sieb des Eratosthenes" umzusetzen.

Grüße

Kuba
WhiteDragon16.01.2009 · Beitrag #19447
Mitglied seit: 01.02.2005
Forenbeiträge: 196
Besuche: 678
Hey.

Erstmal: Tut mir Leid fuer die Verspaetung.

Dann zu Sofie: Leider bekomm ich das Programm nicht zum laufen, egal was ich mach. Erst hab ich es mit Wine versucht, das ging nicht, weil es das .net-Framework nicht installieren konnte oder sowas in der Richtung. Dannach Qemu. Leider braucht Qemu zum compilieren einen GCC3-nochwas und als ich dann Qemu endlich drauf hatte, hab ich in Qemu-Windows keinen Zugang ins Internet. Ich werd das Programm dann am Montag auf den Schulrechnern bei uns testen. Danke trotzdem nochmal.

Und @Kuba:
Ja, ich denke auch das eine Regressionsanalyse den Rahmen sprengen wuerde. Meine Mathe-Lehrerin ist da der gleichen Meinung. ;)

Ja, Sieb des Eratosthenes werd ich wohl umsetzten. Danke dir.

Mit freundlichen Gruessen,
WhiteDragon.
WhiteDragon19.01.2009 · Beitrag #19457
Mitglied seit: 01.02.2005
Forenbeiträge: 196
Besuche: 678
Guten Abend.

Nun, auf den Schulrechner laeuft es auch nicht. Sind wohl irgendwelche Berechtigungsdinge. Ich hab es jetzt auf dem Computer meines Vaters installiert und getestet. Und das Programm ist cool! Vor allem der RSA-Tab ist super, denn auf RSA will ich auch noch kurz eingehen.

Vielen Dank,
WhiteDragon