PrimeGrid
PrimeGrid的首要目标是为*日常*电脑用户带来寻找质数的兴奋体验。
只需简单地下载安装BOINC并加入PrimeGrid项目,参与者就可以从多种质数形式中做出选择并开始寻找质数。付上一点点耐心,你有可能找到一个很大,甚至破记录的质数,并进入克理斯卡德维尔的已知最大质数数据库。
PrimeGrid的次要目标在于提供有关质数的教育材料。进一步说,我们希望能在数学领域做出贡献。
最后,质数在电子安全所用的密码学中起着核心作用。通过研究质数可以让人知道,破解一个加密的代码需要多少计算量,并以此推断目前的安全系统是否足够安全。
如何加入项目
该项目基于 BOINC 平台,简要的加入步骤如下(已完成的步骤可直接跳过):
- 下载并安装 BOINC 的客户端软件(官方下载页面或程序下载)
- 点击客户端简易视图下的“Add Project”按钮,或高级视图下菜单中的“工具->加入项目”,将显示向导对话框
- 点击下一步后在项目列表中找到并单击选中 PrimeGrid 项目(如未显示该项目,则在编辑框中输入项目网址:http://www.primegrid.com/ ),然后点击下一步
- 输入您可用的电子邮件地址,并设置您在该项目的登录密码(并非您的电子邮件密码)
- 再次点击下一步,如项目服务器工作正常(并且有适合自身操作系统的计算程序),即已成功加入项目
更详细的加入方法说明,请访问 BOINC 新手指南 或 BOINC 使用教程。
本站推荐您加入 Team China 团队,请访问项目官方网站的 团队检索页面,搜索(Search)并进入 Team China 的团队页面,点击页面中的 Join 并输入用户登录信息即可加入!
正在运行的子项目
- 321 Prime Search: 搜寻形如 3 * 2n - 1 的大型质数。
- Cullen-Woodall Search: 搜寻Cullen质数和Woodall质数,即形如 n * 2n + 1 和 n * 2n - 1 的质数。
- Prime Sierpinski Project: 帮助Prime Sierpinski Project解决质数谢尔宾斯基问题。
- Proth Prime Search: 搜寻形如k·2n+1的质数。
- Seventeen or Bust: 帮助解决谢尔宾斯基问题。
- Sophie Germain Prime Search: 搜寻形如p与2p+1的索菲热尔曼质数。
- The Riesel problem: 帮助解决黎塞尔问题。
知名的已结束项目
- PrimeGen:建立质数列表,结束时提供了从 0 到 210000000000 的所有质数的列表,可以通过 BT 下载这个列表。
- Twin Prime Search:搜寻孪生质数,即形如 k * 2n + 1, k * 2n - 1。
- AP26 Search (26个质数的等差数列):寻找由质数组成的等差数列。
计算程序
不同的子项目提供不同的计算程序。所有子项目都提供 Windows(x86兼容 CPU)、Linux(x86兼容 CPU)与Mac OS(Intel CPU)程序。对于所有Sieve子项目,PrimeGrid都分别提供32位与64位计算程序于上述三个平台,一般而言64位计算程序速度要比32位计算程序高。
项目成果
PrimeGrid 项目现在公布了如下的几个成果(仅为所有成果的一部分):
- 从 1 到 210000000000 的所有质数的列表
- 发现 3752948 * 23752948 - 1 是 Woodall质数。在当时这是发现的最大的 Woodall质数,也是已知的第 13 大的质数。
- 发现 2367906 * 22367906 - 1 和 2013992 * 22013992 - 1 是Woodall质数。
- 还有其它一些特殊形式的质数。
相关链接
PrimeGrid官方网站(英文)
PrimeGrid项目新闻(中文)