33,027
社区成员
发帖
与我相关
我的任务
分享请发表友善的回复…
发表回复
Smile_Tiger 2013-12-23
- 打赏
- 举报
如果有兴趣的同学，可以做做看
发现数字的奇妙规律真的不可思议，
若有大神知道这个东西是某个质数定律之类的，也请告诉我们
Smile_Tiger 2013-12-23
- 打赏
- 举报
结贴。
庞果网的题目
http://hero.pongo.cn/Question/Details?ID=78&ExamID=76
经过我分析：
1. a的值和2的n次幂有关系
2. 2a+1是一个质数，而且a+1也是一个质数
dbhme 2013-12-18
- 打赏
- 举报
不懂这个
tengerye 2013-12-18
- 打赏
- 举报
的确是不同的。好像前几年一个印度人提出了一种方法可以把分解效率提高一个层次。[/quote]
近几年、印度人、质数相关，这三个关键词我只能想得到AKS。AKS只是证明了质数判定有无条件多项式的办法，和质因子分解没有关系。如果你说的不是这个，那样就需要你来提供论文标题了。AFAIK质因数分解这几年没啥消息。[/quote]
大神，不好意思，我记错了。是判定不是分解。
FancyMouse 2013-12-18
- 打赏
- 举报
的确是不同的。好像前几年一个印度人提出了一种方法可以把分解效率提高一个层次。[/quote]
近几年、印度人、质数相关，这三个关键词我只能想得到AKS。AKS只是证明了质数判定有无条件多项式的办法，和质因子分解没有关系。如果你说的不是这个，那样就需要你来提供论文标题了。AFAIK质因数分解这几年没啥消息。
木_玉 2013-12-17
- 打赏
- 举报
既然已经是散分贴，那就顶一个喽
Smile_Tiger 2013-12-17
- 打赏
- 举报
搜了一下资料，可以用 Rabin-Miller素数测试
如果大数在2的63次幂内,可以不用字符串来表示大数。
所以我这个问题不需要了。现该贴变成散分贴。超过10楼就可以兑现，并透露一个需要判断素数的题目
熊熊大叔 2013-12-17
- 打赏
- 举报
2^63 不算大。
对大数进行质数分解是很难的事，如果能快速完成，现在的密码学都要被改写。
tengerye 2013-12-17
- 打赏
- 举报
的确是不同的。好像前几年一个印度人提出了一种方法可以把分解效率提高一个层次。
一起来玩玩呗 2013-12-17
- 打赏
- 举报
看来楼主已经有答案了
FancyMouse 2013-12-17
- 打赏
- 举报
判断是否是质数和质因子分解是两个完全不同难度的问题。你到底要哪个
