- 博客(3)
- 收藏
- 关注
转载 Miller-Rabin测试-大素数问题
【基本定理】 ——【定理】①費馬小定理: 假如p是质数,且(a,p)=1,那么a^(p-1) ≡1(mod p) ——【定理】②二次探測定理:如果p是一个素数,0 【推倒】 ——有上述兩定理可以排除大多不是素數的情況。 ——對於②二次探測定理 的詳細說明:一個不為1的數
2011-10-16 14:05:10
587
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人