Primegen PRIMEGEN - een generator van zeer waarschijnlijke prime-gehele getallen die zijn gebouwd met behulp van RealBasic en mijn precisie-plug-in.
Download nu

Primegen Rangschikking & Samenvatting

Primegen Tags

genereren prima geheel getal priemgetallen generator Prime integer Miller-Rabin-test

Primegen Beschrijving

Primegen - een generator van zeer waarschijnlijke prime-gehele getallen, gebouwd met behulp van RealBasic en mijn precisie-plug-in. Primegen is een generator van zeer waarschijnlijke prime-gehele getallen die zijn gebouwd met behulp van RealBasic en mijn precisie-plug-in. Het is gebaseerd op de NTL-implementatie van Victor Shoup van de Miller-Rabin-test. Het kan aan omgaan met cijfers met maximaal 30.000 decimale cijfers. In het kort, biedt de test een probabilistische bepaling van de primaliteit van elk positief geheel getal. Het vergroten van het aantal proeven dat bij de test betrokken is, vermindert de kans dat de test verkeerd is. Als de test zegt dat een getal niet prime is, dan is het altijd correct. Maar als de test zegt dat een nummer prime is, is er een kans dat het verkeerd is. De lengte van de primes is slechts beperkt door het beschikbare geheugen.

Primegen Gerelateerde software