摘要: 如果一个数n不是素数,却满足对于所有a(a>=2 && a<=n-1),a^n mod n == a,就说他是Carmichael number,否则是normal的。 快速幂计算,范围会超int。 代码: 阅读全文