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

4116 Posts
Default

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
michael is offline   Reply With Quote