1 | initial version |
There is the is_pseudo_prime
method that uses PARI's Baillie-PSW probabilistic primality test:
sage: z = 2^100000-1
sage: z.is_pseudoprime()
False
2 | No.2 Revision |
There is the is_pseudo_prime
method that uses PARI's Baillie-PSW probabilistic primality test:
sage: z = 2^100000-1
sage: z.is_pseudoprime()
False
PARI is written in C.