TU-Berlin → Inst. f. Mathematik → Algebra und Zahlentheorie → KASH → Documentation → Reference Manual
KASH3 Reference Manual
search    

Function

IsProbablePrime ( elt-ord^rat n ) -> elt-alg^boo

Optional Arguments

Baseselt-ord^rat

Description

True iff the integer n is a probable prime (true iff n is prime for n < 25*10^9; otherwise true iff n is a strong pseudoprime for 20 random bases b with 1 < b < n).

Built: Mon Nov 14 21:12:39 UTC 2005 on mack
The KANT Group