2018年9月11日
整数分解及素性判断学习笔记
摘要： 整数分解 整数分解事实上有三个子问题： 1. 合性判断。即判断一个数是否为合数。 2. 素性判断。即确切判断一个数是否为素数。 3. 寻找可能的质因子。 一个大概率的素性判断——Miller-Rabin算法 费马小定理 若p为质数，那么。 当我们要判断整数p是否为素数时，若，则p为合数。 但若找不到 阅读全文
posted @ 2018-09-11 14:27 Aseer 阅读(815) 评论(0) 推荐(0) 编辑