PrimeGrid
PrimeGrid
质数网格
项目简介
PrimeGrid 是一个由个人运行的 PerlBOINC 测试项目,测试如何借助 Perl 语言实现 BOINC 服务端的功能。它同时也是一个数学类项目,搜寻几种不同类型的质数。PrimeGrid 由多个子项目构成,每个子项目的计算程序与计算目标都是不同的。迄今为止,PrimeGrid 已经发现了数个进入 Prime Database 的质数。到目前为止,PrimeGrid 仍然在不断增加新的子项目,尝试搜索形式更多样的质数。
加入方法
本项目运行在分布式平台 BOINC 上,希望加入该项目的请参见BOINC新手指南。项目网址为 http://www.primegrid.com 。加入项目以后,您可以在项目参数设置中选择您想要参加的子项目。
子项目
正在运行
- Twin Prime Search:搜寻孪生质数。现在搜寻的是形如 k * 2n + 1, k * 2n - 1 的孪生质数。此子项目是 PrimeGrid 与同名项目 Twin Prime Search 合作运行的。
- Woodall Prime Search:搜寻Woodall质数,即形如 n * 2n - 1 的质数。
- Cullen Prime Search:搜寻Cullen质数,即形如 n * 2n + 1 的质数。
- 3*2^n-1 Prime Search:搜寻形如 3 * 2n - 1 的质数。此子项目是 PrimeGrid 与同名项目 3*2^n-1 Search 合作运行的。
- GCW Sieve:Woodall Prime Search 与 Cullen Prime Search 的辅助项目,提前对需要检验的数进行筛选。
- PSP Sieve:帮助 The Prime Sierpinski Project 项目进行预先筛选。
- PSP LLR:帮助 The Prime Sierpinski Project 项目寻找质数。
已结束
计算程序
不同的子项目提供不同的计算程序。所有子项目都提供 Windows 下的计算程序。除了 PrimeGen 和 PSP LLR 以外,其它子项目均提供 Linux 下的计算程序。对于 Sieve 的子项目,PrimeGrid 也提供 64 位的计算程序。
项目成果
PrimeGrid 项目现在公布了如下的几个成果(仅为所有成果的一部分):
- 从 1 到 210000000000 的所有质数的列表
- 发现 3752948 * 23752948 - 1 是 Woodall质数。在当时这是发现的最大的 Woodall质数,也是已知的第 13 大的质数。
- 发现 2367906 * 22367906 - 1 和 2013992 * 22013992 - 1 是Woodall质数。
- 还有其它一些特殊形式的质数。