Diese Seite ist unverschlüsselt! Um sicherzustellen, das Ihr Passwort nicht ausgelesen werden kann, sollten Sie auf die verschlüsselte Seite wechseln!

    Herzlich Willkommen, lieber Gast!
  Sie befinden sich hier:

  Forum » C / C++ (GNU/Linux, *NIX, *BSD und Co) » Multipikation und Modulo Operationen auf riesige Zahlen
Forum | Hilfe | Team | Links | Impressum | > Suche < | Mitglieder | Registrieren | Einloggen
  Quicklinks: MSDN-Online || STL || clib Reference Grundlagen || Literatur || E-Books || Zubehör || > F.A.Q. < || Downloads   

Autor Thread - Seiten: > 1 <
000
24.12.2006, 09:59 Uhr
rabatz



 Hallo

Ich möchte ein Programm schreiben welches große Primzahlen berechnet. Mit groß mein ich Zahlen mit ca 100 Stellen. Dazu generiere ich eine Zufallszahl in der entsprechenden Größe und prüfe diese mit dem Miller-Rabin-Algorithmus ob sie eine Primzahl ist. Wenn nicht dann zähl ich weiter bis eine Primzahl gefunden wurde.
Zur Realisierung dieser Aufgabe benötige ich jedoch eine Verfahren um Zahlen beliebiger Größe miteinander zu multiplizieren. Außerdem benötige ich die Modulo-Operation auf Zahlen dieser Dimension.

Hat jemand eine Idee dieses Problem effiziennt zu lösen?

LG
 
Profil || Private Message || Suche Download || Zitatantwort || Editieren || Löschen || IP
001
17.02.2007, 22:07 Uhr
halber



 Ich kann dir zwar nicht sagen ob alles drin ist was du brauchst aber kannst dir ja mal www.swox.com/gmp/ oder http://lnc.sourceforge.net/ oder www.jjj.de/hfloat/ ansehen.
--
Ich bin faul und mein Computer ist schnell!
Dieser Post wurde am 17.02.2007 um 22:10 Uhr von halber editiert.
 
Profil || Private Message || Suche Download || Zitatantwort || Editieren || Löschen || IP
Seiten: > 1 <     [ C / C++ (GNU/Linux, *NIX, *BSD und Co) ]  


ThWBoard 2.73 FloSoft-Edition
© by Paul Baecher & Felix Gonschorek (www.thwboard.de)

Anpassungen des Forums
© by Flo-Soft (www.flo-soft.de)

Sie sind Besucher: