Primzahlen?

16/11/2011 - 00:19 von Nomen Nescio | Report spam
Gibt es denn einen Ansatz, Primzahlen als Reihe zu bilden?
 

Lesen sie die antworten

#1 Emmi Grand
16/11/2011 - 00:34 | Warnen spam
Nomen Nescio schrieb:

Gibt es denn einen Ansatz, Primzahlen als Reihe zu bilden?



Sicherlich:

Einfach

- (erstens) alle Primfaktoren durch Multiplikation
aller n in N ausser 1 miteinander erzeugen und dann

- (zweitens) das Komplement dieser abzàhlbar unendlichen
langen Liste zu ganz N bilden.

Und wer ein wenig "Gefühl" hat, dem ist "unermesslich" klar, dass
sich niemals ein anderer Algorithmus dafür finden lassen wird.

Nichtsdestotrotz sucht man natürlich "fieberhaft" danach - und
das ist ja auch weit besser als das meiste andere, was man so tut.

Ähnliche fragen