[GAP Forum] IsPrime

[Vdovin Evgenii]

Dear pubbers!

I wonder if anybody knows what algorithm is used in GAP to check whether
a given integer is prime.  Does anybody know another program that can
check whether a given integer is prime? Now I'm considering a prime
p=2^44497-1 and the problem is to check if p^2-p+1 is prime.

-- 
Best Regards
Vdovin Evgenii
Institute of Mathematics
pr-t Acad. Koptiug, 4
630090, Novosibirsk, Russia
Office phone +7 3832 331390
Home phone +7 3832 644892
Fax +7 3832 332598