Thread: PRP queries
View Single Post
Old 2003-04-25, 05:30   #4
wfgarnett3's Avatar
"William Garnett III"
Oct 2002
Langhorne, PA

1268 Posts

Hi Ray,

Primality is hard to prove for general numbers. For easily factorable numbers when you add or subtract one, try:

Mersenne, Proths, Riesels, and Generalized Fermat's are all factorable 100% when you add or subtract one, that's why they are easy to prove; they use Wilson's Theorm (I think). For any random odd number, the program to use is:

But it takes a long time to use Primo to prove an odd number prime; but it does allow any odd integer.

wfgarnett3 is offline