【信息安全数学基础】Fermat素性检测

算法背景与原理： 1、Fermat小定理：给定素数p，a∈Z，则有a^(p-1)%p=1 2、Fermat素性检测算法：奇整数m，若任取一整数2<=a<=m-2，gcd（a，m）=1，使得a^(m-1)%m=1，则m至少有1/2的概率为素数算法步骤： 1、从a56爆大奖在线娱乐中读取数字作为待判定的大数m 2、给