无心人 发表于 2008-6-16 11:13:30

:lol

米办法的阿

你光bit的Cache就想要500M
那整体内存占用要多少阿

mathe 发表于 2008-6-16 11:34:27

原帖由 无心人 于 2008-6-16 11:13 发表 http://bbs.emath.ac.cn/images/common/back.gif
:lol

米办法的阿

你光bit的Cache就想要500M
那整体内存占用要多少阿
其他部分内存使用可以忽略了，不会超过10M的:)

无心人 发表于 2008-6-16 11:39:01

:lol

你能做个分段的，允许输入起始地址的么？
或者每若干段保存下状态

我给你挂服务器上
估计作10^14内的
三天足够了

mathe 发表于 2008-6-16 11:58:02

代码的确不算太难，不过调试有点花时间，等以后什么时候有兴趣在考虑考虑:)

无心人 发表于 2008-6-16 12:56:19

有时间做个通用的库
以支持高强度的长时间运算吧

medie2005 发表于 2008-6-17 13:59:44

长度为12的连续逆素数集：{9387802769, 9387802807, 9387802817,9387802861, 9387802867,   9387802873,   9387802909,   9387802937,   9387802939,   9387802973,   9387802987,   9387803003}

mathe 发表于 2008-6-17 14:07:14

呵呵，正好在10位数的最后部分。是不是这个是10位数以内唯一的解？

无心人 发表于 2008-6-17 14:11:52

昨天路上想到

是否使用100内素数
对某范围内的数字强行筛选阿

毕竟连续10个数都过100内素数的概率是很小的

然后对候选数列再鉴定

medie2005 发表于 2008-6-17 14:18:00

是。
已经得到的一些结果是：
k=11：
{1477271183,1477271249,1477271251,1477271269,1477271291,1477271311,1477271317,147
7271351,1477271357,1477271381,1477271387}

k=11：
{9427522387,9427522409,9427522453,9427522457,9427522469,9427522523,9427522529,942
7522549,9427522571,9427522583,9427522603}

无心人 发表于 2008-6-17 14:19:15

因为，大数的逆序基本上都分散的很开
假设无关联

则连续10个过100素数的概率是1/ln(1000)^10 = 4.4E-9
页: 1 2 3 [4] 5 6
查看完整版本: 连续逆素数