快速计算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以内全部卡米切尔数