Package: pariSeverity: wishlist
? gettime;ispseudoprime(101*(2^2^14+1));gettime
0
? gettime;ispseudoprime(103*(2^2^14+1));gettime
1424
I don't see trial division up to 101 documented anywhere - perhaps it should be? Same goes (maybe to the lesser extent) for factorint().
Also, I noticed the following:
$ echo '??ispseudoprime'|gp -q -f|grep '[a-z] [a-z]'
There are no known composite numbers passing this test, although it is
randomly chosen bases (with end-matching to catch square roots of -1).
Starting from the 3rd paragraph, there's an extra space between some adjacent words for no obvious reason. This behavior is not limited to ispseudoprime().
Is it intended?
Thanks
Igor