摘要： 费马素性检验： 给定奇整数n>=3和安全参数t 1、随机选取整数b，(b,n)=1,2<=b<=n-2 2、计算r=b的n-1次方(modn) 3、如果r！=1，则n是合数 4、上述过程重复t次 以下是python代码，如发现错误，请跟博主联系 import random #n>=3且n是奇整数 n 阅读全文