View Single Post
Old 2003-12-21, 12:27   #4
michael
 
Dec 2003
Belgium

5×13 Posts
Default

They are not very frequent, but there are still enough to not be sure about the primality of a number...
If i'm correct there are 3 numbers smaller than 100.000 that pass fermat's little theorem for base 2,3,5 and 7 that are composite:
29341 = 13x37x61
46657 = 13x37x97
75361 = 11x13x17x31

-michael
michael is offline   Reply With Quote