魔方吧·中文魔方俱乐部

标题: 一题分解质因数 [打印本页]

作者: 托马斯泽诺斯机 时间: 2009-11-11 17:43:06 标题: 一题分解质因数

一题分解质因数

1242613

如果可分解，列出分解本数的全部质因数

如果不可分解，请证明1242613 为质数（素数）

作者: 铯_猪哥恐鸣 时间: 2009-11-11 17:49:00

=293*4241

作者: 今夜微凉 时间: 2009-11-11 17:50:54

占楼，正在编程~算~啊！楼上好快！！！佩服！楼上正解~！

[ 本帖最后由今夜微凉于 2009-11-11 17:57 编辑 ]

作者: 铯_猪哥恐鸣 时间: 2009-11-11 17:52:02

= =楼上慢了

作者: superacid 时间: 2009-11-11 18:02:49

原来是Tomasz Zolnowski出的题...

作者: Zeon.C 时间: 2009-11-11 20:18:49

来晚了
293　4241
　
用ti89直接算…

作者: 今夜微凉 时间: 2009-11-11 20:31:35

原帖由 Zeon.C 于 2009-11-11 20:18 发表
来晚了
293　4241
　
用ti89直接算…

你也太晚了吧~呵呵~我都用C++自己编程算出来了~

作者: Cielo 时间: 2009-11-11 20:38:01

这下楼主终于知道自己的 UID 的因子了

作者: noski 时间: 2009-11-11 20:43:41 标题: 回复 8# 的帖子

赞观察，顺便大家给6#UID分解一下质因数

作者: lulijie 时间: 2009-11-11 20:59:05

楼主的UID  1242613 =293*4241
6楼的UID 65629  为素数
那么将它们连接起来  124261365629
又如何？

作者: superacid 时间: 2009-11-11 21:28:22

LS好无聊...

作者: 今夜微凉 时间: 2009-11-11 21:36:19

我们还是研究master的UID吧~

作者: kexin_xiao 时间: 2009-11-11 22:54:11

2楼高手

作者: 蒙特 时间: 2009-11-11 22:59:29

100119我的id…顯然爲合數…

作者: 骰迷 时间: 2009-11-12 16:49:35

5*17*457=38845

作者: Paracel_007 时间: 2009-11-13 20:30:02

101677=17*5981~~~
100119=3*23*1451

N久以前编好的现成程序

作者: Paracel_007 时间: 2009-11-13 20:31:32

98035=5*7*2801
104027=7*7*11*193（我的两个小号）

10#的问题解决不了了~~~分解大数的质因数是件很麻烦的事情0

[ 本帖最后由 Paracel_007 于 2009-11-13 20:35 编辑 ]

作者: oyyq99999 时间: 2009-11-18 14:20:03 标题: 回复 17# 的帖子

话说我这学期学汇编学了一个比较巧妙的除法，但是还是不太清楚。。。。

作者: oyyq99999 时间: 2009-11-18 14:34:56

8227=19*457

作者: 铯_猪哥恐鸣 时间: 2009-11-18 14:50:32

。。。分解因数。。。除了O(根号N)的试除法。。。还有什么算法么？。。。

作者: superacid 时间: 2009-11-18 17:01:01

据说至今没有找到比O(根号N)小的算法

作者: Cielo 时间: 2009-11-18 22:21:41

已经到达了算法的程度了，我不会……

按照这个主题回个帖吧：1290=2x3x5x43

作者: superacid 时间: 2009-11-19 00:14:14 标题: 我也来一个

62890=2x5x19x331

作者: Paracel_007 时间: 2009-11-19 12:38:07

CLS
DIM i, k AS LONG
DO
DO
INPUT i
LOOP UNTIL i > 1
PRINT i; "=";
k = 2
10 IF i MOD k = 0 THEN PRINT k; : i = i / k ELSE k = k + 1: GOTO 10
DO
DO WHILE i MOD k = 0
PRINT "*"; k;
i = i / k
LOOP
k = k + 1
LOOP UNTIL i = 1
PRINT
INPUT "Exit?Input -1"; t
LOOP UNTIL t = -1
END

最简单的方法，很多年前编的程序，QBasic

作者: zxl0714 时间: 2009-11-28 18:35:10

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

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

作者: kexin_xiao 时间: 2009-11-29 21:18:12

我只会用编程的方法解决

作者: Paracel_007 时间: 2009-11-29 21:19:37 标题: 回复 26# 的帖子

难道手算去解决吗？

16477 质数也

作者: 石崇的BOSS 时间: 2009-12-7 16:59:07

怎么在聊自己的UID？

作者: rubik-fan 时间: 2010-7-5 15:33:48

原帖由 oyyq99999 于 2009-11-18 14:34 发表
8227=19*457

我是来看相对论的帖子才追溯到这个帖子。没想到发现狼的id分解质因数是错的……

欢迎光临魔方吧·中文魔方俱乐部 (http://bbs.mf8-china.com/)