View Single Post
Old 2003-12-21, 12:11   #2
Dec 2003

4116 Posts

No, you can't, but you have a pretty good assumption.
If you want to use Fermat's little theorem as a primality test for a number p you must test all prime exponents smaller than p-1.
Pseudoprimes for each base aren't very rare, but combinations of a few bases (4 like you did) gives you a good idea...

michael is offline   Reply With Quote