主页 » 标签 : 素数
Miller Rabin算法
费马素性检验由费马小定理，如果 $p$ 为质数并且 $\left(a,p\right)=1$，那么 $a^{p-1}\equiv 1 \left(\text{mod}\ p\right)$。那么，如果 $a^{p-1}\not\equiv 1 \left(\text{mod...
yemaster的小窝
以代码织就文字的诗篇，以逻辑雕琢万物的宏伟。