用费马小定理检验素性

如果n是质数,而0<b<n,那么bn-1等于1模n. 所以如果我们计算bn-1n,而不是1,那么我们可以得出结论n不是质数。

n=

一个数字n是一个基部伪素数 b如果bn-1等于1模n如果一个数是各种基的伪素数,那么它很可能是素数。下面你可以找出哪个组合数小于是各种基的伪素数。

= 7十一十三17十九

A卡迈克尔数是一个复合数n就这样bn-1等于1模n对每一个b相对来说n. 所以一个 Carmichael数尽可能通过费马小定理测试。
卡迈克尔数小于多少?

=