连续逆素数

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

米办法的阿

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

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

原帖由 无心人 于 2008-6-16 11:13 发表

米办法的阿

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

其他部分内存使用可以忽略了，不会超过10M的

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

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

我给你挂服务器上
估计作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

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

[讨论] 连续逆素数