"We are back" « oc.at

Zahl mit 10 mio-ziffern in c\c++

fresserettich 06.01.2004 - 22:22 10007 110 Thread rating
Posts

Ringding

Pilot
Avatar
Registered: Jan 2002
Location: Perchtoldsdorf/W..
Posts: 4300
Zitat von fresserettich
außerdem werden meresenne für verschlüsselungen verwendet oder?
Noch nie davon gehört. Bei den Verfahren, die ich kenne, werden ganz allgemeine Primzahlen verwendet (die manchmal zusätzliche Bedingungen erfüllen müssen), diese sind aber nicht ganz so unhandlich, weil sie nur ein paar hundert Stellen haben.

atrox

in fairy dust... I trust!
Avatar
Registered: Sep 2002
Location: HTTP/1.1 404
Posts: 2782
Zitat von fresserettich
außerdem werden meresenne für verschlüsselungen verwendet oder?

mir auch nicht bekannt, meresenne-primzahlen sind bisher 40 stück bekannt - wären sie teil des schlüssels, hätte man sie 'relativ' schnell durchprobiert.

atrox

in fairy dust... I trust!
Avatar
Registered: Sep 2002
Location: HTTP/1.1 404
Posts: 2782
auch eine interessante seite:

how many primes are there ?
welche wahrscheinlichkeit hat eine zufällig gewählte zahl, eine primzahl zu sein ?
http://www.utm.edu/research/primes/howmany.shtml

NullSpace

katzenknuddler
Registered: Apr 2001
Location: multiversum / li..
Posts: 658
Zitat
Example: Someone recently e-mailed me and asked for a list of all the primes with at most 300 digits. Since the prime number theorem implies this list would have about 1.4*10^297 entries we know that there can be no such list!

passt eh ungefähr in diesen thread:

kann mir jemand erklären was das bedeutet bitte?

that

Hoffnungsloser Optimist
Avatar
Registered: Mar 2000
Location: MeidLing
Posts: 11343
Welches Wort verstehst denn nicht?

watchout

Legend
undead
Avatar
Registered: Nov 2000
Location: Off the grid.
Posts: 6845
Zitat von NullSpace
passt eh ungefähr in diesen thread:

kann mir jemand erklären was das bedeutet bitte?
hmm, imho is der text aber falsch... [edit:dumbness-filter...], weil es dann bedeuten würde, dass es in 10^300 zahlen 10^297 primzahlen gibt, und 10^299 normale? die relation passt da imho nicht
Bearbeitet von watchout am 18.01.2004, 20:11
Kontakt | Unser Forum | Über overclockers.at | Impressum | Datenschutz