魔方吧·中文魔方俱乐部

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

作者: 西北天狼 时间: 2011-5-11 08:57:55 标题: 分解质因数

分解质因数：10^911+1

作者: 石崇的BOSS 时间: 2011-5-11 10:53:51

额，试试，编C语言……

作者: quancai 时间: 2011-5-11 11:15:51

楼主好像在
http://bbs.mf8-china.com/viewthread.php?tid=73194
受到某斑竹8楼说的“明显是没有经过验证而瞎猜的”刺激，可怜的人儿呀！

可惜我数学不行，无法判别你们到底谁对，无法帮助楼主解困911！

但我敢确定楼主是对的！
　　
　　
　　　　　　
　　

作者: 西北天狼 时间: 2011-5-11 12:15:41 标题: 回复 3# 的帖子

斑竹的话，仅仅是说出答案有错，但正确的结果“明显”没有公布，所以也刺激不到什么。
我所强调的难点是“分解质因数”，论坛能做到的没几个，包括斑竹。

作者: tm__xk 时间: 2011-5-11 13:56:48

这种大数分解..不知lz想干吗..

作者: lulijie 时间: 2011-5-11 20:41:20

不是素数，至少有一个因子11.

作者: 西北天狼 时间: 2011-5-13 08:58:04

第二小的素因子是1823。第三个恐怕找不出来了。。。。

作者: superacid 时间: 2011-5-13 14:46:41

我可以很肯定地确认地球人都做不出这题

作者: superacid 时间: 2011-5-13 14:59:56

其实我更关心LZ出这道题的目的是什么
这种题目一看就知道是自己编的

作者: 骰迷 时间: 2011-5-13 19:13:54

10000000以內的素因子只有11和1823兩个。

作者: 西北天狼 时间: 2011-5-15 19:50:31

原帖由骰迷于 2011-5-13 19:13 发表
10000000以內的素因子只有11和1823兩个。

经验算，没有发现小于4294967295 的第三个素因子。

作者: 骰迷 时间: 2011-5-15 20:07:00

你用神马编程??
字数

作者: 西北天狼 时间: 2011-5-15 20:41:34

用Delphi 7，稍微用了一下Int64。

作者: 西北天狼 时间: 2011-5-16 11:05:17

在数学研发论坛，偶尔发现10^911+1的第三小素因子是：
12 555 609 937 128 249 776 670 687 863 910 703
有35位数字，除得的商依然是合数。

作者: superacid 时间: 2011-5-16 17:21:57

这题让世界上最快的电脑算也要好几年

作者: lanjingling 时间: 2011-5-17 10:22:42

想知道计算这个的意义是什么。

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