Math :: Prime :: util :: gmp

Dienstprogramme im Zusammenhang mit der Primzahlen und des Factorings mit GMP
Jetzt downloaden

Math :: Prime :: util :: gmp Ranking & Zusammenfassung

Anzeige

  • Rating:
  • Lizenz:
  • Perl Artistic License
  • Preis:
  • FREE
  • Name des Herausgebers:
  • Dana Jacobsen
  • Website des Verlags:
  • http://search.cpan.org/~danaj/

Math :: Prime :: util :: gmp Stichworte


Math :: Prime :: util :: gmp Beschreibung

Math :: Prime :: util :: gmp ist ein Satz von Dienstprogrammen im Zusammenhang mit der Prime-Nummern mit GMP. Dazu gehören Primalitätstests, Priming in einem Bereich und Factoring, während es sicherlich direkt verwendet werden kann, der Hauptzweck dieses Moduls ist für Math :: Prime :: util. Dieses Modul lädt dieses automatisch, wenn es installiert ist, und werden viele seiner Operationen auf Big Numbers erheblich beschleunigt. In den Big Numbers.inputs und -ausgängen für große Zahlen erfolgt über Saiten, sodass Sie kein BigINT-Paket in Ihrem Programm verwenden müssen. Wenn Sie jedoch BigINT verwenden, konvertiert Perl jedoch automatisch die Eingabe für Sie, sodass Sie Ihre Nummern nicht erfolgen müssen. Diese Ausgabe wird jedoch als Perl-Skalare oder Saiten zurückgegeben. Math :: Prime :: util versucht, alle Saiten wieder in die Anrufer Bigint-Typ wiederzusehen. Wenn möglich. My $ n = "11579208923731619547907853269988790785328598446564056403945753564039457584004031312958400793131293939337 # Dies wirft den Betrieb des Moduls überhaupt nicht aus, lässt Sie jedoch keine großen Nummernargumente direkt als auch eingeben (z. B.): 2 ** 2048 + 1. Verwenden Sie Bigint; # IS_PROB_PRIME Returns 0 für Composite, 2 für Prime, und 1 für vielleicht Prime Say "$ n ist", QW (Composite Prob_Prime def_prime) ; # is_prime ist derzeit dasselbe - ein BPSW-Test wird verwendet. Sagen Sie "$ n ist prime", wenn is_prime ($ n); # Führen Sie eine Reihe von Miller-Rabin-Tests aus, sagen "$ n ein Prime oder SPSP-2 / 7/61", wenn is_strong_pseudoprime ($ n, 2, 7, 61); # Sehen Sie, ob $ n ein starker Lucas-selfridge-Pseudoprime ist, sagen Sie "$ n ist ein Prime oder Slpsp", wenn is_strong_lucas_pseudoprime ($ n); # Return Array Referenz auf Primzahlen in einem Bereich. meine $ Aref = Primes (10 ** 200, 10 ** 200 + 10000); $ next = next_prime ($ n); # Nächste Prime> n $ prev = prev_prime ($ n); # Previous Prime


Math :: Prime :: util :: gmp Zugehörige Software