快速计算10^12以内全部卡米切尔数

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

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

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

kmr2.gz (194.17 KB, 下载次数: 22)
这是修复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

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

原帖由 无心人 于 2008-3-26 14:26 发表
你觉得一个三因子合数
如果排除了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

够专业,学习了....

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

[讨论] 快速计算10^12以内全部卡米切尔数