费马小定理
若p为质数，那么。
一个大概率的素性判断
当我们要判断整数p是否为素数时，若，则p为合数。
但若找不到满足条件的x，p只有99.99%的概率为素数。因为存在一种数——Carmichael卡迈克尔数。
卡迈克尔数
若p为合数，且，则称p为卡迈克尔数。
卡迈克尔数有至少三个不同素因子。
1e8以内只有255个卡迈克尔数，
整数分解及素性判断学习笔记
原文：https://www.cnblogs.com/aseer/p/9627434.html
