IsPrime

Qubes 6.0 Indique si un entier est premier

Syntaxe

function IsPrime(n: Integer): Boolean
->function IsPrime(n: BigInteger; prob: Integer = 25): Boolean (Qubes 7.0)

function IsPrime(n: BigInteger; prob: Integer = 25): Boolean (Qubes 6.8)
->helper IsPrime

n: nombre entier à tester
prob: répétitions pour le test de Miller Rabin

Remarques

Indique si n est un nombre premier.

Pour un BigInteger, une test de Miller-Rabin est utilisé pour les grands entiers. La probabilité de faux positif est (1/4)^prob, soit pour la valeur par défaut de 25 environ 1E-15.

Exemples

IsPrime(3) // true
IsPrime(4) // false

Classification

Internal Maths BigInteger