素数分解

mathe · 发表于 2008-6-27 08:34:53

是呀，原先看那道题目计算结果那么小，估计一下，加一个这么大的约束，平均数值也就应该添加一个几万倍，应该没有问题的，结果没有想到原题是属于结果特别特殊的情况

mathe · 发表于 2008-6-27 08:38:03

我现在是希望能够找到一个去掉第一个约束的解

无心人 · 发表于 2008-6-27 08:38:20

是不是属于指数类型的增长?

无心人 · 发表于 2008-6-27 08:39:22

去掉第一个约束结果也应该小不了多少应该是从255位到230位那种小呵呵

mathe · 发表于 2008-6-27 08:41:24

我估计去掉第一个约束，搜索范围可以减少30倍左右，应该我的机器平均一天左右能够有一个结果，运行数天能得出一个结果的概率还是比较大的。当然如果去掉的是第二个约束，那么会更加容易一些。

无心人 · 发表于 2008-6-27 08:46:31

都去掉更小呵呵还是换别的问题吧比如我的昨天那个序列问题连有没有解都不知道呢

mathe · 发表于 2008-6-27 09:06:22

原帖由 无心人 于 2008-6-27 08:46 发表都去掉更小呵呵还是换别的问题吧比如我的昨天那个序列问题连有没有解都不知道呢

呵呵，你那个题目比较绕口，仔细看了几次才看得懂。不过数列显然应该存在的，毕竟可以选择的范围太广了，要不然限制所有整数都是一位数？

mathe · 发表于 2008-6-27 10:59:39

将程序停掉了，改为计算没有2007个素数和约束的情况，这个情况下还是有很多解的，前面几个是: 7419931 545690843683 2859199693807 3284228734067 4871308646339 5729401232701 5854935202229 6474244600007 6515085571823

无心人 · 发表于 2008-6-27 11:58:02

序列问题没那么容易

mathe · 发表于 2008-6-27 13:04:25

原帖由 无心人 于 2008-6-27 11:58 发表序列问题没那么容易

已找到序列

账号		自动登录	找回密码
密码			欢迎注册

[擂台] 素数分解