威尔逊-时间搜索实用性-mersenneforum.org

R.Gerbicz先生 · 2011-09-01, 17:55

报价：

最初发布者流氓

谢谢。你应该考虑用新的near-Wilson素数更新wiki。

在维基百科上完成。我发现p=111310567也被遗漏了，（p-1）==-1+22p mod p*p。但也许这是一个拼写错误，因为在维基上复制了一个接近素数。表现在已排序。

拉朱拉 · 2011-09-03, 07:37

报价：

最初发布者R.Gerbicz先生

正如我在这里承诺的那样，您可以下载并使用我的代码：https://sites.google.com/site/robertgerbicz/wilson网站

我已经搜索到1e10了。威尔逊首相附近有两个新首相。

惊人的速度！我很想让一个内核运行代码，但如果没有协调，那很可能是浪费计算资源。

谈到资源浪费：我检查了他们在Ibercivis项目中所做的工作：服务器提供了30个大小为~2e9的素数，以检查预期的完成时间。不用说，我还没做完。

我很惊讶Toshio想要找到新的近威尔逊素数的来源（在维基百科中），因为他没有为rogue之前发现的近威尔森素数提供有效的来源。也许有人应该把最新的信息放在其他网页上。。。

Repunit先生 · 2011-09-03, 08:29

报价：

最初发布者拉朱拉

惊人的速度！我很想让一个内核运行代码，但如果没有协调，那很可能是浪费计算资源。

事实上，我已经在跑1E10到5E10的范围了。我们可以在论坛中协调搜索。可能在1E9大小的范围内，因为如果中止，当前版本将无法继续。

到目前为止，我在威尔逊附近发现了3个素数：

10242692519-1-97便士
11355061259-1-45便士
20042556601-1+27便士

干杯，
达尼洛

R.Gerbicz先生 · 2011-09-03, 10:27

报价：

最初发布者Repunit先生

实际上，我已经在运行1E10到5E10的范围。我们可以在论坛中协调搜索。可能在1E9大小的范围内，因为如果中止，当前版本将无法继续。

到目前为止，我在威尔逊附近发现了3个素数：

10242692519-1-97便士
11355061259-1-45便士
20042556601-1+27便士

干杯，
达尼洛

谢谢，刚刚用慢函数检查过，这些都是非常接近威尔逊素数的。
我已经修改了代码，现在可以中止并继续了。它保存了处理每个素数块后的进度。

五麦克 · 2011-09-03, 11:21

当我使用一些编译器时，下载的代码中有一个小问题：func（）的原型与func（”的定义不匹配，因为您已将前两个参数从mpz_t更改为lli。要解决的琐碎问题。

在多个核上使用每个核上的一个小间隔来运行此操作，还是在一个核上用内存中适合的最大间隔来运行该操作，这样会逐渐更好？我有一台相当大的机器，如果有帮助的话，我可以为进程分配32GB。

我有点惊讶

echo-e“100000000000\n100010000000\n10000\n1\n”|时间/a.输出

我明白了

测试p=100000000073…100001026973，p==5 mod 12，时间=1秒。

然后至少一千秒没有进一步输出；实现中有什么东西可以使5个mod 12异常快速吗？我试过10^9。。10^9+10^8，效果很好，所以我不认为它挂了。

Repunit先生 · 2011-09-03, 11:26

报价：

最初发布者R.Gerbicz先生

谢谢，刚刚用慢函数检查过，这些都是非常接近威尔逊素数的。
我已经修改了代码，现在可以中止并继续了。它保存了处理每个素数块后的进度。

干得好，真的！现在我们真的可以进行分布式搜索了。
（我还是让旧版本运行1E10到5E10范围。）

我发现了另一个“非常接近”的威尔逊素数，非常接近：
11774118061-1页

R.Gerbicz先生 · 2011年9月03日12:11

报价：

最初发布者五麦克

当我使用一些编译器时，下载的代码中有一个小问题：func（）的原型与func（”的定义不匹配，因为您已将前两个参数从mpz_t更改为lli。要解决的琐碎问题。

在多个核上使用每个核上的一个小间隔来运行此操作，还是在一个核上用内存中适合的最大间隔来运行该操作，这样会逐渐更好？我有一台相当大的机器，如果有帮助的话，我可以为进程分配32GB。

我有点惊讶

echo-e“100000000000\n100010000000\n10000\n1\n”|时间/a.输出

我明白了

测试p=100000000073…100001026973，p==5 mod 12，时间=1秒。

然后至少一千秒没有进一步输出；实现中有什么东西可以使5个mod 12异常快速吗？我试过10^9。。10^9+10^8，效果很好，所以我认为它不会挂起来。

谢谢，我会更正，在我的代码的第一个版本中，func将mpz_t类型用于n1、n2。

事实上，当代码打印“Testing…”时，它仍然在测试那些素数，因此它们没有被检查，而是从该区间找到了所有这些类型的素数，并计算出了这些素数的乘积。不同类型的速度比是：大素数的速度比为3:2:1，因此p==1mod 3是最快的，p==11 mod 12是最慢的。

最好在适合内存的一个内核上运行最大间隔。这就是我只使用一个核心进行搜索的原因。（运行t个核，在每个核上测试interval/t素数，得到与1个核和interval素数相同的速度。）

五麦克 · 2011-09-03, 12:58

好的，我会选择5e10到6e10（间隔大小4e7似乎很适合）

Repunit先生 · 2011-09-03, 17:40

报价：

最初发布者R.Gerbicz先生

最好在适合内存的一个内核上运行最大间隔。这就是我只使用一个核心进行搜索的原因。（运行t个核，在每个核上测试interval/t素数，得到与1个核和interval素数相同的速度。）

我对此不确定。我使用不同的区间制作了一些高达5E7的基准测试，发现最佳区间大小是总是（约）上边界的1/1000。虽然我没有检查过非常大的值，但我猜想这里也应该有一些不使用完整内存的最佳值。我会用更高的值做更多的测试。。。

CRGreathouse公司 · 2011-09-03, 17:43

报价：

最初发布者Repunit先生

我对此不确定。我使用不同的区间制作了一些高达5E7的基准测试，发现最佳区间大小是总是（约）上边界的1/1000。虽然我没有检查过非常大的值，但我猜想这里也应该有一些不使用完整内存的最佳值。我会用更高的值做更多的测试。。。

您的测试表明内存（缓存等）大小无关惊讶

Repunit先生 · 2011-09-03, 17:50

报价：

最初发布者CRGreathouse公司

您的测试表明内存（缓存等）大小无关惊讶

并非无关紧要，但存在一个最佳间隔值。
以下是我的时间安排：

pmax间隔秒
50000000 2000000 1494
50000000 50000 1024
1000000010000000 178
10000000 2000000 166
10000000 1000000 163
10000000 500000 168
10000000 10000 110
5000000 2000000 69
5000000 1000000 66
5000000 500000 64
5000000 100000 73
5000000 50000 61
5000000 10000 44
5000000 5000 42
5000000 1000 52
2000000 500000 19
2000000 200000 18
2000000 100000 17
2000000 2000 12
1000000 500000 7
1000000 200000 7
1000000 100000 6
1000000 1000 5

您可以看到，最佳间隔值始终为上边界的1/1000。

2011-09-03, 11:21	#5
五麦克（循环（#_fork）） 2006年2月英国剑桥 1935₁₆帖子	当我使用一些编译器时，下载的代码中有一个小问题：func（）的原型与func（”的定义不匹配，因为您已将前两个参数从mpz_t更改为lli。要解决的琐碎问题。在多个核上使用每个核上的一个小间隔来运行此操作，还是在一个核上用内存中适合的最大间隔来运行该操作，这样会逐渐更好？我有一台相当大的机器，如果有帮助的话，我可以为进程分配32GB。我有点惊讶 echo-e“100000000000\n100010000000\n10000\n1\n”\|时间/a.输出我明白了测试p=100000000073…100001026973，p==5 mod 12，时间=1秒。然后至少一千秒没有进一步输出；实现中有什么东西可以使5个mod 12异常快速吗？我试过10^9。。10^9+10^8，效果很好，所以我不认为它挂了。上一次被fivemack篡改是在2011年9月3日11:23

类似的线程
螺纹	螺纹起动器	论坛	答复	最后一篇文章
双素数搜索？	MooMoo2号	双素数搜索	115	2010-08-2917:38
k=51或关于协调素数搜索	科斯马吉	Riesel素数搜索	7	2007-07-1322:15
PS-3上的Prime Search？	科斯马吉	Riesel素数搜索	6	2006-11-2115时19分
遗传学与威尔逊定理	小戴维·约翰·希尔	科学与技术	2	2006-05-1014:10
广义威尔逊定理	布瓦永	数学	三	2004-03-1218:24

2011-09-03, 12:58	#8
五麦克（循环（#_fork）） 2006年2月英国剑桥三^三·239个岗位	好的，我会选择5e10到6e10（间隔大小4e7似乎很适合）