PrimeGrid

PrimeGridは記録的な大きさの素数を発見することを目的とするBerkeley Open Infrastructure for Network Computing（BOINC）、PRPNetを用いた分散コンピューティングプロジェクトである。

 歴史 
2005年5月、Message@homeのプロジェクト名称でMD5で暗号化された文字列の解読の試行を始めた。Message@homeはBOINCスケジューラーをPerlへ移植し移植性を上げる試行だった。その後、のRSA-640因数分解のプロジェクトを開始したが、RSA-640は2005年11月に他チームにより達成され、RSA-768因数分解のプロジェクトに移行した。RSA-768因数分解は成功する可能性が低いためRSA Factoring Challengeへの試行プロジェクトを破棄し、PrimdGridへプロジェクト名称を変更して素数の一覧を作成するプロジェクトを開始した。

2006年、PrimeGridはRiesel SieveとBOINCコミュニティとの連携の話し合いを開始した。PrimGridはPerlBOINCのサポートを提供し、Riesel Sieveは素数ふるいや素数検索（LLR）アプリケーションの実装に成功した。Riesel Sieveとの協力により、PrimeGridは他の素数検索プロジェクトである（TPS）と提携してLLRアプリケーションを実装した。2006年11月、TPS LLRアプリケーションはPrimeGridの公式リリースとなった。2か月も経たないうちに、2007年1月、PrimeGridとTPSは記録的な双子素数を発見し、両プロジェクトはさらに大きな双子素数の検索を進めた。

2007年夏、PrimeGridはカレン数とウッダル数の素数判定プロジェクトを開始した。同秋、シェルピンスキー問題と素数の素数判定プロジェクトを開始した。

2007年秋、PrimeGridはPerlBOINCから標準のBOINCソフトウェアに切り替えた。
計算能力(以下全て2022年3月時点) 2,519.692  TFLOPSアクティブユーザー数2,738総ユーザー数352,858アクティブホスト数21,245 総ホスト数30,848

 プロジェクト 
、PrimeGridは以下のプロジェクトを稼働中（もしくは、稼働終了）である。
 プロジェクト 発見対象 素数ふるい LLRテスト 開始日 終了日 最大の結果 321 Prime Search     稼働中  AP26 Search 等差数列（）     （） AP27 Search 等差数列（）    稼働中 （） Generalized Fermat Prime Search フェルマー素数    稼働中  Cullen Prime Search カレン素数    稼働中  Message7      PerlBOINCテスト成功 Prime Sierpinski Problem シェルピンスキーの問題    稼働中  Extended Sierpinski Problem 拡張シェルピンスキーの問題    稼働中  PrimeGen       Proth Prime Search プロス素数    稼働中 7×25775996+1 Riesel Problem リーゼル素数    稼働中  RSA-640 RSA-640素因数      RSA-768 RSA-768素因数      Seventeen or Bust     稼働中  Sierpinski/Riesel Base 5 Problem     稼働中  Sophie Germain Prime Search     稼働中 （） Twin prime Search 双子素数      Woodall Prime Search ウッダル素数    稼働中  Generalized Cullen/Woodall Prime Search カレン数
ウッダル数  稼働中

 PRPNet 
PRPNetは新しい素数探索プロジェクトの検証及び準備に使われていた。BOINCを活用できない多彩な素数探索にも使われる。、最近のLinuxバージョンでソフトウェアを動作させることを困難とすることを理由に、新規のプロジェクト稼働は停止している。

 ソフトウェア 
PRPNetはマーク・ローデンキルヒェンの開発したBOINCに似た素数探索ソフトウェアである。GUIを持たず、DOS、Linux、macOSのターミナルで動作する。

 プロジェクト 
、PrimeGridは以下のPRPNetプロジェクトを稼働（もしくは、稼働終了）している。

 プロジェクト 発見対象 開始日 終了日 最大の結果 27 Prime Search シェルピンスキー数
リーゼル数   シェルピンスキー素数：（）
リーゼル素数：（） 121 Prime Search シェルピンスキー数
リーゼル数   （） Extended Sierpinski problem 拡張シェルピンスキーの問題    Factorial Prime Search 階乗素数    Dual Sierpinski problem (Five or Bust)    Generalized Cullen/Woodall Prime Search カレン数
ウッダル数   Mega Prime Search 素数   （） Primorial Prime Search 素数階乗素数    Proth Prime Search プロス素数    Sierpinski Riesel Base 5 リーゼル素数    Wieferich Prime Search   2017 （より大きい数） Wall-Sun-Sun Prime Search    （より大きい数）

 参照 

Category:分散コンピューティングプロジェクト
Category:整数の類
PrimeGrid