qq_51459311的博客

Fermat素性检测算法及python实现 目录**Fermat素性检测算法及python实现**实验目的完整代码方案设计方案实现流程图函数介绍以及代码实现数据分析总结 实验目的 1. 实现快速模指数的算法 2. 实现求最大公因数算法 3. 学会调用内置函数库实现生成随机数 4. 实现素性检测算法 完整代码 环境：python 3.0 import random import math def quick_mod(a,b,c): #定义实现快速模指数运算函数 fx = 1