primzahlen ?

Neue Frage »

landy Auf diesen Beitrag antworten »
primzahlen ?
hi das ist mein erster beitrag und ich hab ne frage ich hoffe sie ist zu beantworten !!!
also :

ich möchte mir die n-te primzahl berechnen. gibt es eine formel in die ich n einsetzten kann und dann die primzahl rauskommt ??
juergen Auf diesen Beitrag antworten »

Das nicht. Aber man viele Primzahlen ganz toll und einfach ausrechen:

n² + n + 41 ist für jedes n eine Primzahl

(Jedenfalls für alle n<40)


Sorry, war dann doch eher Off-Topic :spam:
landy Auf diesen Beitrag antworten »

danke das bringt mich etwas weiter !!!
thx ! :]
Mazze Auf diesen Beitrag antworten »

Zum Thema Primzahlen fällt mir ne lustige Anekdote ein die mir n Kumpel erzählt. Irgendeine Gruppe "Wissenschaftler" hat wohl einen rechner 3 Jahre lang rechnen lassen um ne Primzahl zu berechnen (Sinnvoll? ja/Nein?). Die Datei in der die Zahl abgespeichert wurde war 6mb groß, und es waren nur Zahlen. Ich glaub es gibt direkt n algorithmus der dir ne Primzahl rausspuckt, allerdings kenn ich den nich.
landy Auf diesen Beitrag antworten »

und der sinn dahinter ist ???
ist doch irgendwie sinnlos eine sooo riesige zahl zu berechnen oder ?
naja wenns denen spaß gemacht hat !

*g*
Poff Auf diesen Beitrag antworten »

Solch einen Algorithmus gibt es nicht.


Die größte bekannte Primzahl wurde erst vor kurzem ausgemacht.

Bin nicht sicher ob sie schon sämtliche Verifikationsprüfungen
hinter sich hat, jedenfalls besteht sie wenn ich nicht irre aus mehr
als 10 Millionen DEZIMALSTELLEN und auf jene Finder wartet

dann ein Preisgeld von 100000 US$.


die zuvor gefundene mit 6.320.430 DezimalSTELLEN war mit
10000 US$ dotiert.


der 'Sinn' dahinter sind 'wissenschaftliche Interessen' und
Interessen aus dem Bereiche der Kryptographie ...


smile
 
 
landy Auf diesen Beitrag antworten »

nagut aber hat eine riesig große primzahl auch einen nutzen ??
für irgendwas sollte sie doch gut sein oder will man nur überprüfen wie gut der computer von jemanden ist ???
juergen Auf diesen Beitrag antworten »

Zitat:
Original von landy
nagut aber hat eine riesig große primzahl auch einen nutzen ??

Ja.
Vor allem in der Kryptographie, wenn ich recht informiert bin.
landy Auf diesen Beitrag antworten »

was ist Kryptographie ???
Mazze Auf diesen Beitrag antworten »

Zitat:
Solch einen Algorithmus gibt es nicht.


Klar gibs den algoritmus, und der ist sogar ziemlich billig. Übergib eine beliebige zahl x und teile sie durch alle zahlen 1 - x. Sollte bis man bei 1 angekommen ist kein ganzzahliges ergebnis kommen, TADA eine primzahl.

Um dann die n-te Primzahl zu bekommen, starte bei eins, incrementiere in jedem schleifendurchlauf und benutze die obige Funktion um zu zeigen das es eine Primzahl ist. Wenn beim n-ten mal true zurück kommt spuck die zahl aus. Aufwand zwar noch höher, aber so bekommt man auch die n-te Primzahl.

Das das mit ner derzeitigen Kiste eher nicht zu machen ist liegt auf der Hand, aber das prinziep is simpel.
juergen Auf diesen Beitrag antworten »

Zitat:
Original von landy
was ist Kryptographie ???

Verschlüsselungstechniken.
*psssst*geheim*
landy Auf diesen Beitrag antworten »

thx @ juergen
hummma Auf diesen Beitrag antworten »

Wenn ihrs genau wissen wollt das ist die Zahl


Primzahlen haben grundsätzlich schon in der Kryptographie eine wichtige Rolle aber ich weiss nicht ob eine noch größere Zahl so viel bringt
Poff Auf diesen Beitrag antworten »

Zitat:
Original von Mazze
...
Klar gibs den algoritmus, und der ist sogar ziemlich billig.
...


es gibt Algorithmen um Zahlen auf Primzahleigenschaften zu
verifizieren oder besser mal, NUR zu prüfen.

Es gibt aber keine um direkt Primzahlen zu produzieren ...


und mit dem von dir angesprochenen Verfahren --aber ich denke
das war dir klar-- ist da nichts zu holen. :-o


du brauchst übrigens nicht mal bis x-1 dividieren, bis sqrt(x) reicht,
aber damit ist DENNOCH nichts auszurichten bei diesen Zahlen.


smile
therisen Auf diesen Beitrag antworten »

Die größte gefunden Primzahl ist bisher , wenn ich mich nicht irre.

Wenn du schnell möglichst große Primzahlen erhalten willst informier dich mal über Mersenne Primzahlen Tanzen
SirJective Auf diesen Beitrag antworten »

Zitat:
Original von Poff
Die größte bekannte Primzahl wurde erst vor kurzem ausgemacht.

Bin nicht sicher ob sie schon sämtliche Verifikationsprüfungen
hinter sich hat, jedenfalls besteht sie wenn ich nicht irre aus mehr
als 10 Millionen DEZIMALSTELLEN und auf jene Finder wartet
dann ein Preisgeld von 100000 US$.


Woher hast du diese Information?
Laut http://mersenne.org ist 2^(24.036.583) - 1 die momentan größte bekannte Primzahl. Sie wurde im Mai 2004 entdeckt und hat 7.235.733 Dezimalstellen.
Die 10 Millionen Stellen sind also noch ein Stück weit entfernt.
Poff Auf diesen Beitrag antworten »

SirJective, das habe ich daletzt irgendwo aufgeschnappt,
kann aber weder sagen wo, noch bin ich mir sicher ob das
wirklich über die 10 Millionen Stellen hinausreichte.

Meine aber schon, da auch das Preisgeld angesprochen war,
aber definitiv sicher bin ich mir NICHT und Verifikationen waren
auch noch nicht abgeschlossen ...

Ich will aber nicht ausschließen dass es sich dabei um die von dir
genannte handelte und ich nur was verdreht habe, denn zeitlich
könnte das nämlich hinkommen ....


smile
SirJective Auf diesen Beitrag antworten »

Ich war beim ersten Lesen der Pressemitteilung auch leicht verwirrt, sie beginnt nämlich mit dem Titel

Mersenne.org Project Discovers
New Largest Known Prime Number, 2^(24,036,583) - 1
Project Leaders Believe $100,000 Award Within Reach


Dass "within reach" nicht bedeutet "wir haben's", muss man erstmal beachten. smile

Gruss,
SirJective
juergen Auf diesen Beitrag antworten »

Zitat:
Original von SirJective

Dass "within reach" nicht bedeutet "wir haben's", muss man erstmal beachten. smile

verwirrt
Verstehe ich nicht.

bla bla bla glaubt, daß der xyz-Preis in Reichweite ist.

Was kann man da falsch verstehen?
SirJective Auf diesen Beitrag antworten »

Wenn man's genau liest und richtig übersetzt, gibt's da nichts falsch zu verstehen. Wenn man aber nur liest "Project Leaders [...] $100,000 Award [...]", dann drängt sich einem eine ganz andere Interpretation auf Augenzwinkern Und meine kursive Leseweise bescherte mir diesen Interpretationsfehler.
Poff Auf diesen Beitrag antworten »

... ohne das nun weiter 'nachverfolgen' zu wollen könnte das in
den Dreh reinpassen.

Ich denke noch nicht mal, dass das an einer 'falschen Übersetzung'
von mir gelegen haben könnte, sondern mehr dass ich das nur
nebenbei aufgenommen hatte und nicht wirklich ernsthaft weiter
daran interessiert war. Hab da wohl auch nicht 'nachgelinkt' ....

'Within Reach' ... in Reichweite ist mir eigentlich nicht unbekannt,


aber es kann ja auch eine andere 'reißerische Info' gewesen sein
....


smile
Leopold Auf diesen Beitrag antworten »

Zitat:
Original von Poff
Die größte bekannte Primzahl wurde erst vor kurzem ausgemacht.


Ein wahrhaft wahrer Satz.
Und von allgewaltig-urtümlicher Kraft.
Der galt im Jahre 300 vor Christus - und wird auch noch gelten, wenn wir längst nicht mehr sind.
Neue Frage »
Antworten »



Verwandte Themen

Die Beliebtesten »
Die Größten »
Die Neuesten »