|
钻瓜专利网为您找到相关结果 14个,建议您 升级VIP下载更多相关专利
- [发明专利]阶试除法素性判定法-CN201310268730.5无效
-
吴鹏高
-
吴鹏高
-
2013-07-01
-
2014-01-15
-
G06F17/10
- 本发明所述的方法需先生成一个素数以2为基的阶因子新增序列。对于伪素数分解出它以2为基的阶的所有小于(N*44/25/lnN)1/3或(N/8)1/4因子且属于上述阶因子新增序列的因子,并依此因子试求伪素数因子,未能判明素性时,再判别其是否是已知的未能判明的双因子伪素数(预先求出所有此时不能判明的伪素数,此类数不仅可求且相对于普通的统计伪素数思想可含盖更大范围的数)来确定它的素性。对于未能判明素性的双因子伪素数,可通过解(aj+1)(bj+1)=N方程判别N的素性,其中,a和b可统计得到。
- 除法素性判定
|