mathe 发表于 2008-3-28 14:11:49

终于解决问题了,总共
8241个解。
medie2005贴出的数据里面虽然后面写上了19279个解,但是实际里面也只有8241个解。

mathe 发表于 2008-3-28 14:16:59

有源代码,有输出结果
这是修复BUG以后的代码,运行3分钟多一点点:
其中kmr2.c是源代码
kmr2.txt是输出结果
kmr2s.txt是将输出排序了一下。

当然这个有可多可以优化的地方,仔细优化,速度应该可以提高若干倍。(如浮点运算可以转化为定点运算,消除大量对数运算等,连最后的输出过程的因子分解过程也可以优化)

medie2005 发表于 2008-3-28 14:44:13

呵呵,不好意思,贴错了,19279应该是10^13内的卡米切尔数的个数.
10^12内的卡米切尔数总数的确是8241.

无心人 发表于 2008-3-28 15:09:23


不赖我啊
不赖我

无心人 发表于 2008-3-28 15:16:14

问个问题
$p^2|n, p-1|n-1$成立么?

mathe 发表于 2008-3-28 15:29:52

呵呵,不赖你赖谁呢,这个帖子一切问题的根源当然都来于楼主了。
$p^2|n$不能推出$p-1|n-1$
但是如果假设$n=ap^2$,那么$p-1|ap^2-a$,所以只要$p-1|a-1$就可以$p-1|n-1$

mathe 发表于 2008-3-28 16:35:06

原帖由 无心人 于 2008-3-26 14:26 发表 http://images.5d6d.net/dz60/common/back.gif
你觉得一个三因子合数
如果排除了10000以下的
他还存在多大的合数因子,其素因子在10000以上????
是不是不会存在素因子大于10000以上的合数因子
58901*18401*701

无心人 发表于 2008-3-28 17:39:15


知道了
考虑下以筛实现一下
看效果好么

hinuxx2008 发表于 2008-10-3 21:38:06

好算法

数学星空 发表于 2009-6-12 20:44:20

够专业,学习了....
页: 1 2 3 4 5 [6] 7
查看完整版本: 快速计算10^12以内全部卡米切尔数