通过编程计算发现,反过来结论并不成 立。例如, 2340=1mod341 但是341=11×34为合数!称使得 2P-=1 mod p 成立的p为伪素数。通过编程计算发现，反过来结论并不成 立。例如， 但是341=11x34为合数！称使得 成立的p为伪素数。 2 1 mod 341 340  p p 2 1 mod 1  −