`
deepfuture
  • 浏览: 4332403 次
  • 性别: Icon_minigender_1
  • 来自: 湛江
博客专栏
073ec2a9-85b7-3ebf-a3bb-c6361e6c6f64
SQLite源码剖析
浏览量:79402
1591c4b8-62f1-3d3e-9551-25c77465da96
WIN32汇编语言学习应用...
浏览量:68357
F5390db6-59dd-338f-ba18-4e93943ff06a
神奇的perl
浏览量:101480
Dac44363-8a80-3836-99aa-f7b7780fa6e2
lucene等搜索引擎解析...
浏览量:281131
Ec49a563-4109-3c69-9c83-8f6d068ba113
深入lucene3.5源码...
浏览量:14596
9b99bfc2-19c2-3346-9100-7f8879c731ce
VB.NET并行与分布式编...
浏览量:65547
B1db2af3-06b3-35bb-ac08-59ff2d1324b4
silverlight 5...
浏览量:31310
4a56b548-ab3d-35af-a984-e0781d142c23
算法下午茶系列
浏览量:45197
社区版块
存档分类
最新评论

如何产生互素的2个大数

 
阅读更多

一个办法,作个3个互素数组。(A,B,A*B+1),其中的A、B互素,B为一个与A互素的数的序列中随机选数,则第三个数谁猜得到。
不一定非得加1
产生2个互素的数的方法
先把A研究透,看A有哪些素因子,只要排除这些就可以。所以A最好选个大素数,这个似乎有表可查,网上找找看。素数在加密计算里是很重要的

A如果是素数,则1--(A-1)均可。

分享到:
评论

相关推荐

Global site tag (gtag.js) - Google Analytics