PrimeGrid

PrimeGrid
质数网格

项目简介

PrimeGrid 是一个由个人运行的 PerlBOINC 测试项目，测试如何借助 Perl 语言实现 BOINC 服务端的功能。它同时也是一个数学类项目，搜寻几种不同类型的质数。PrimeGrid 由多个子项目构成，每个子项目的计算程序与计算目标都是不同的。迄今为止，PrimeGrid 已经发现了数个进入 Prime Database 的质数。到目前为止，PrimeGrid 仍然在不断增加新的子项目，尝试搜索形式更多样的质数。

加入方法

本项目运行在分布式平台 BOINC 上，希望加入该项目的请参见BOINC新手指南。项目网址为 http://www.primegrid.com 。加入项目以后，您可以在项目参数设置中选择您想要参加的子项目。

子项目

正在运行

• Twin Prime Search：搜寻孪生质数。现在搜寻的是形如 k * 2ⁿ + 1, k * 2ⁿ - 1 的孪生质数。此子项目是 PrimeGrid 与同名项目 Twin Prime Search 合作运行的。
• Woodall Prime Search：搜寻Woodall质数，即形如 n * 2ⁿ - 1 的质数。
• Cullen Prime Search：搜寻Cullen质数，即形如 n * 2ⁿ + 1 的质数。
• 3*2^n-1 Prime Search：搜寻形如 3 * 2ⁿ - 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 项目寻找质数。

已结束

• PrimeGen：建立质数列表，结束时提供了从 0 到 210000000000 的所有质数的列表，可以通过 BT 下载这个列表。

计算程序

不同的子项目提供不同的计算程序。所有子项目都提供 Windows 下的计算程序。除了 PrimeGen 和 PSP LLR 以外，其它子项目均提供 Linux 下的计算程序。对于 Sieve 的子项目，PrimeGrid 也提供 64 位的计算程序。

项目成果

PrimeGrid 项目现在公布了如下的几个成果（仅为所有成果的一部分）：

• 从 1 到 210000000000 的所有质数的列表
• 发现 3752948 * 2^3752948 - 1 是 Woodall质数。在当时这是发现的最大的 Woodall质数，也是已知的第 13 大的质数。
• 发现 2367906 * 2^2367906 - 1 和 2013992 * 2^2013992 - 1 是Woodall质数。
• 还有其它一些特殊形式的质数。

相关链接

官方网站
项目新闻中文翻译 1 2