W
e
l
c
o
m
e
: )
2024年5月2日
[学习笔记] 质数与唯一分解定理 - 数论
摘要： [学习笔记] 质数与唯一分解定理 - 数论 素性测试 素性测试就是判断某个数是否为质数。 费马素性测试 费马小定理 内容：若 \(p\) 为质数，\(a\)为任意整数，有 \(a^{p-1}\equiv 1(mod\ p)\) 那么可以多次随机取一个基数 \(a\in (1,p)\) 若 \(p\) 满足上式，那么它为质数的可能性就越大。称 阅读全文
posted @ 2024-05-02 19:12 XiaoLe_MC 阅读(270) 评论(0) 推荐(0)