Speichern von sehr großen zahlen in ein integer in C

Brauche ich zum speichern einer sehr großen Zahl als ganze Zahl in einem C-Programm unsigned long int ist noch zu klein, ich brauche einen sehr großen Daten-Typ, der wird immer noch funktionieren mit der modulo-operator (%).

  • Wie wäre unsigned long long? Das ist oft-64-bit.
  • Verwenden Sie eine beliebige precision integer library (einige links hier)
  • Manchmal ist die modulo-operation selbst vermieden werden können. Wenn Sie das tun können Sie alle Ihre arithmetischen mittels modulo-Arithmetik, und Sie nur nehmen würde, die modulo des Ergebnisses, dann die modulo-operation gelöscht werden können.
  • Schreiben Sie Ihre eigene "double precision lang" zu unterstützen. Es ist nicht so schwer.
InformationsquelleAutor Dylan Cleaver | 2013-10-06
  1. 5

    Gibt es mehrere Bibliotheken, die dies tun können

    Wenn Sie es brauchen für kryptographische Zwecke (z.B. RSA, wie angedeutet, durch die Ihr Bedürfnis nach der modulo-Arithmetik), OpenSSL BN bestens geeignet

    • Es ist eine Herausforderung, problem, nicht für Kryptographie und große Anzahl von arithmetischen oder kryptografischen Routinen sind der falsche Weg zu gehen. (Ich vermutete, aus dem Frage-text, aber die OP ' s die Geschichte zeigt, dass eine Vorherige Frage zu Project Euler.) Ich erwarte, dass das problem ist entworfen, um in Reichweite der normale ganze zahlen sind, sofern der modulo-Eigenschaften werden verwendet, intelligent.
    • Ja, ich versuche herauszufinden, wie viele Faktoren es gibt eine Zahl mit 12 stellen
    • Gehören <stdint.h> und verwenden uint64_t wenn Ihr C-Implementierung das unterstützt. Möglicherweise müssen Sie auch <inttypes.h> - und der format-Spezifizierer, die es bietet, wenn Sie Lesen müssen, große zahlen von der Eingabe.
    InformationsquelleAutor Pankrates
Schreibe einen Kommentar