素数分解

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 发表
序列问题没那么容易

已找到序列

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

[擂台] 素数分解