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

Seite 8 von 8 - Forum: Coding Stuff auf overclockers.at

URL: https://www.overclockers.at/coding-stuff/zahl_mit_10_mio-ziffern_in_cc_103331/page_8 - zur Vollversion wechseln!

Ringding schrieb am 17.01.2004 um 22:44

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 schrieb am 18.01.2004 um 01:13

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 schrieb am 18.01.2004 um 17:22

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 schrieb am 18.01.2004 um 18:20

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 schrieb am 18.01.2004 um 18:24

Welches Wort verstehst denn nicht?

watchout schrieb am 18.01.2004 um 20:04

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