水木社区手机版
首页
|版面-数学科学(Mathematics)|
新版wap站已上线
返回
1/1
|
转到
主题:如何快速准确的判断一个73位(甚至207位)的数,是不是素数?
13楼
|
wenzhongzi
|
2024-03-16 06:06:05
|
展开
十几年前已经证明,素性检测有多项式时间算法了。
【 在 Polonium 的大作中提到: 】
:
: 除了查表和挨个试除以外,没有任何办法
: 如果能找到办法的话,RSA之类的加密算法瞬间就被攻破了
: 这成就,比王小云攻破MD5之类摘要算法拿了中科院院士,还要牛很多
:
#发自zSMTH-v-@OPPO PBAM00
--
FROM 223.104.39.*
1/1
|
转到
选择讨论区
首页
|
分区
|
热推
BYR-Team
©
2010.
KBS Dev-Team
©
2011
登录完整版