设为首页收藏本站

切换到窄版

魔方吧·中文魔方俱乐部 › 论坛 › 『其它智力游戏』 › ★ 数学、算术趣题 (Math Puzzles) › 一题分解质因数

发新帖

楼主: 托马斯泽诺斯机

上一主题

下一主题

一题分解质因数 [复制链接]

Rank: 1

积分: 171
帖子: 132
精华: 0
UID: 30495
性别: 保密

1^#

发表于 2009-11-28 18:35:10 |显示全部楼层

大数的因式分解是np问题啊。。。要是能找到O(sqrt(N))以下的时间复杂度那现在的加密算法都要被破解了。。。
124261365629 = 1789 * 4261 * 16301

[ 本帖最后由 zxl0714 于 2009-11-28 18:41 编辑 ]

使用道具举报

发新帖

Archiver|手机版|魔方吧·中文魔方俱乐部

GMT+8, 2024-5-18 04:37

Powered by Discuz! X2

© 2001-2011 Comsenz Inc.

回顶部