2022年2月22日
判断质数 _ Miller Rabin算法
摘要： 原文1 原文1 算法作用 判断一个数是否是素数 算法依据 费马小定理 如果P是素数，且整数a不是p的倍数有： $$a^{p-1}\equiv 1 \pmod P$$ 费马定理只是n是素数的必要条件。即费马定理不成立，n一定是合数；费马定理成立，n可能是素数。 点击查看证明 性质 1：$p-1$个整数 阅读全文
posted @ 2022-02-22 20:42 kingwzun 阅读(283) 评论(0) 推荐(0) 编辑