Math::BigInt, großePrimzahlen erzeugen?

Math::BigInt, großePrimzahlen erzeugen?

am 16.11.2006 23:16:17 von Torsten Mohr

Hallo,

kennt jemand eine Möglichkeit per Math::BigInt eine zufällige
Primzahl zu erzeugen?  Also das was in java per java.math.BigInteger
geht?

BigInteger prim = new BigInteger(1024, 10, new Random());


Grüße,
Torsten.

Re: Math::BigInt, große Primzahlen erzeugen?

am 17.11.2006 10:04:22 von Frank Seitz

Torsten Mohr wrote:

> kennt jemand eine Möglichkeit per Math::BigInt eine zufällige
> Primzahl zu erzeugen? Also das was in java per java.math.BigInteger
> geht?
>
> BigInteger prim = new BigInteger(1024, 10, new Random());

Mir erschließt sich zwar nicht, wo dieser Code etwas
mit Primzahlen zu tun hat, aber vielleicht ist
Crypt::Primes etwas für Dich.

http://search.cpan.org/search?m=all&q=prime+generator&s=1&n= 20

Grüße
Frank
--
Dipl.-Inform. Frank Seitz; http://www.fseitz.de/
Anwendungen für Ihr Internet und Intranet
Tel: 04103/180301; Fax: -02; Industriestr. 31, 22880 Wedel

Re: Math::BigInt, große Primzahlen erzeugen?

am 17.11.2006 11:16:08 von Marco Neumann

> kennt jemand eine Möglichkeit per Math::BigInt eine zufällige
> Primzahl zu erzeugen? Also das was in java per java.math.BigInteger
> geht?
>
> BigInteger prim = new BigInteger(1024, 10, new Random());

Leider kenne ich eine solche Möglichkeit nicht, aber wenn Du schon weißt,
wie es genau in Java geht, dann ist das Inline Modul vielleicht etwas für
Dich:
http://search.cpan.org/~patl/Inline-Java-0.51/Java.pod

Du schreibst das ganze in Java und rechnest dann in Perl weiter.

Viele Grüße,
Marco.