Bookcold

摘要： 费马小定理是数论中的一个定理：假如a是一个整数，p是一个素数，那么 如果a不是p的倍数，这个定理也可以写成 根据费马小定理，对于两个互质的素数N和P，必有：N^(P-1)%P=1 素数检测：对于给定的整数n，随机取一个a<n并计算出a^n取模n的余数。如果得到的结果不等于a，那么a就肯定不是素数。如果结果是a，那么n是素数的机会就很大，但也可能不是，因为有基于Carmichael数的稀有... 阅读全文