素数检验的费马小定理

如果N是一个素数,0<N然后N- 1与1模一致N. 所以如果我们计算N- 1N,不要得到1,那么我们可以得出结论N不是一个素数

N=

一个数字N是一个伪拷贝到基底 如果N- 1与1模一致N如果一个数是对各种基的伪映射,那么它很可能是素数。下面你可以找出哪些复合数小于是假碱基到各种碱基。

= 十一十三十七十九

卡迈克尔数是复合数N这样N- 1与1模一致N对于每一个这是比较好的。N. 因此,一个卡尔-麦克迈克尔数尽可能多地通过费马小定理检验。
卡迈克尔数少于什么?

=