Re: Proth's Test (was: Re: Mersenne: Evil, evil prize thread)

[Jud McCranie]

At 07:13 PM 7/25/99 -0400, Chris Nash wrote:

That bit is virtually free of charge. Any quadratic non-residue will do just
>fine.

But you don't easily know if a number is a QNR, do you?



+----------------------------------------------+
| Jud "program first and think later" McCranie |
+----------------------------------------------+


_________________________________________________________________
Unsubscribe & list info -- http://www.scruz.net/~luke/signup.htm
Mersenne Prime FAQ      -- http://www.tasam.com/~lrwiman/FAQ-mers