43471| 18
|
[原创] 能找到以2, 5, 26, 677为底的强伪素数吗? |
| ||
毋因群疑而阻独见 毋任己意而废人言
毋私小惠而伤大体 毋借公论以快私情 |
||
点评
1836067393621
| ||
毋因群疑而阻独见 毋任己意而废人言
毋私小惠而伤大体 毋借公论以快私情 |
||
点评
1836067393621mathe破了这个想法!
| ||
毋因群疑而阻独见 毋任己意而废人言
毋私小惠而伤大体 毋借公论以快私情 |
||
发表于 2017-6-5 14:55:52
|
显示全部楼层
| ||
毋因群疑而阻独见 毋任己意而废人言
毋私小惠而伤大体 毋借公论以快私情 |
||
发表于 2017-6-5 15:04:25
|
显示全部楼层
| ||
毋因群疑而阻独见 毋任己意而废人言
毋私小惠而伤大体 毋借公论以快私情 |
||
发表于 2017-6-5 15:16:33
|
显示全部楼层
点评
也就是说每个待测试元素关于p,q的最小次数中2的幂需要时相等的,实际上对于随机挑选的p,q这个概率是挺大的,然后我们需要产生多组数据,然后寻找其中2的幂都相等的结果即可
知道了,我做的是费马测试,你要求的是Miller-Rabin测试
{0, 0, 0, 0, 1, 0, 1, 0, 0},0表示没通过测试,1表示通过了测试
你可以使用上面我给的子函数代码自己验证一下
经验证,不是2,5为底的强伪素数
| ||
毋因群疑而阻独见 毋任己意而废人言
毋私小惠而伤大体 毋借公论以快私情 |
||
发表于 2017-6-6 14:38:42
|
显示全部楼层
点评
671122899379341181
1061660257875362701
4265264694305560501
评分
| ||||||||||||||||
毋因群疑而阻独见 毋任己意而废人言
毋私小惠而伤大体 毋借公论以快私情 |
||||||||||||||||
| ||
毋因群疑而阻独见 毋任己意而废人言
毋私小惠而伤大体 毋借公论以快私情 |
||
发表于 2017-6-7 09:27:02
|
显示全部楼层
点评
你的LaTeX真牛逼,比我牛逼多了,我只会用mathematica软件搞,或者mathtype搞
| ||
毋因群疑而阻独见 毋任己意而废人言
毋私小惠而伤大体 毋借公论以快私情 |
||
小黑屋|手机版|数学研发网 ( 苏ICP备07505100号 )
GMT+8, 2025-1-22 23:55 , Processed in 0.029252 second(s), 18 queries .
Powered by Discuz! X3.5
© 2001-2025 Discuz! Team.