The converse of Fermat's Little Theorem is False - another example

Which of the odd numbers from 547 to 567 are prime?

m [Graphics:../Images/Fermat_gr_53.gif] ≡(mod m)
547 [Graphics:../Images/Fermat_gr_54.gif] 1
549 [Graphics:../Images/Fermat_gr_55.gif] 286
551 [Graphics:../Images/Fermat_gr_56.gif] 480
553 [Graphics:../Images/Fermat_gr_57.gif] 141
555 [Graphics:../Images/Fermat_gr_58.gif] 250
557 [Graphics:../Images/Fermat_gr_59.gif] 1
559 [Graphics:../Images/Fermat_gr_60.gif] 428
561 [Graphics:../Images/Fermat_gr_61.gif] 1
563 [Graphics:../Images/Fermat_gr_62.gif] 1
565 [Graphics:../Images/Fermat_gr_63.gif] 60
567 [Graphics:../Images/Fermat_gr_64.gif] 340 
[Graphics:../Images/Fermat_gr_65.gif]
[Graphics:../Images/Fermat_gr_66.gif]

Converted by Mathematica      April 24, 2000