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
够专业,学习了....