1.2.1 费马小定理与素数测试1

时间:2022-08-03 16:58:20
【文件属性】:

文件名称:1.2.1 费马小定理与素数测试1

文件大小:57KB

文件格式:PDF

更新时间:2022-08-03 16:58:20

测试

底为 a 的 Miller 素数测试设 n 为一较大的奇数,令 n − 1 = 2rs, r ≥ 1, s 为奇数验证一下 r + 1 个同余式是否成立:若至少


网友评论