PrimeGridとは? [edit]

PrimeGrid (プライムグリッド)とは、素数を発見するための数学系プロジェクトです。
素数を発見する面白さをもたらし、また素数に関連する教材を提供することにより数学分野へ貢献し、暗号システムの発展・コンピュータセキュリティの向上に役立てられます。
運良く記録的な素数を発見した場合、発見者として歴史に自分の名前を刻むこともできます。 自分が素数を発見したとき

参加可能なOS・マシンは「Windows・Linux・Mac OS」

PrimeGridでは、2017年5月1日現在 下記のプロジェクトが活動中です。

プロジェクト名WindowsLinuxMac備考 (最近の平均所要時間)
32bit64bit32bit64bit32bit64bit
Arithmetic Progression of Primes 27 (AP27) (CPU)×××(29時間30分58秒)
Arithmetic Progression of Primes 27 (AP27) (OpenCL)×××(1時間26分34秒)
321 Prime Search LLR (321)10%のクレジットボーナス付加(44時間29分18秒)
Cullen Prime Search LLR (CUL)20%のクレジットボーナス付加(106時間57分24秒)
Extended Sierpinski Problem LLR (ESP)20%のクレジットボーナス付加(42時間31分13秒)
Generalized Cullen/Woodall Prime Search LLR (GCW)(33時間15分31秒)
Prime Sierpinski Problem LLR (PSP)45%のクレジットボーナス付加(149時間18分11秒)
Proth Prime Search LLR (PPS)(1時間2分44秒)
Proth Prime Search Extended LLR (PPSE)(26分24秒)
Proth Mega Prime Search LLR (MEGA)(2時間30分32秒)
Seventeen or Bust LLR (SOB)現在の中心プロジェクト、60%のクレジットボーナス付加(85時間14分56秒)
Sierpinski / Riesel Base 5 LLR (SR5)10%のクレジットボーナス付加(9時間10分4秒)※素数発見時の所要時間は10倍までありえる
Sophie Germain Prime Search LLR (SGS)(26分27秒)※素数発見時の所要時間は2倍になる
The Riesel Problem LLR (TRP)20%のクレジットボーナス付加(22時間35分24秒)
Woodall Prime Search LLR (WOO)20%のクレジットボーナス付加(123時間46分37秒)
Generalized Cullen/Woodall Sieve (GCW-Sieve)(1時間41分41秒)
Proth Prime Search Sieve (PPS-Sieve) (CPU)(24時間45分35秒)
Proth Prime Search Sieve (PPS-Sieve) (CUDA)(26分42秒)
Proth Prime Search Sieve (PPS-Sieve) (OpenCL)×
Generalized Fermat Prime Search n=15 (GFN-15) (CPU)××××××
Generalized Fermat Prime Search n=15 (GFN-15) (OpenCL)×(6分49秒)
Generalized Fermat Prime Search n=16 (GFN-16) (CPU)(2時間48秒)
Generalized Fermat Prime Search n=16 (GFN-16) (OpenCL)×(11分21秒)
Generalized Fermat Prime Search n=17 (GFN-17-Low) (CPU)(8時間19分59秒)
Generalized Fermat Prime Search n=17 (GFN-17-Low) (OpenCL)×(16分37秒)
Generalized Fermat Prime Search n=17, b≧42,597,774 (GFN-17-Mega) (CPU)(11時間34分34秒)
Generalized Fermat Prime Search n=17, b≧42,597,774 (GFN-17-Mega) (OpenCL)×(26分53秒)
Generalized Fermat Prime Search n=18 (GFN-18) (CPU)(46時間13分50秒)
Generalized Fermat Prime Search n=18 (GFN-18) (OpenCL)×(1時間4分19秒)
Generalized Fermat Prime Search n=19 (GFN-19) (CPU)(174時間04分59秒)
Generalized Fermat Prime Search n=19 (GFN-19) (OpenCL)×(2時間18分25秒)
Generalized Fermat Prime Search n=20 (GFN-20) (CPU)10%のクレジットボーナス付加(678時間47分12秒)
Generalized Fermat Prime Search n=20 (GFN-20) (OpenCL)×10%のクレジットボーナス付加(9時間55分26秒)
Generalized Fermat Prime Search n=21 (GFN-21 (CPU)20%のクレジットボーナス付加(554時間50分36秒)
Generalized Fermat Prime Search n=21 (GFN-21) (OpenCL)×20%のクレジットボーナス付加(27時間19分59秒)
Generalized Fermat Prime Search n=22 (GFN-22) (CPU)××××××
Generalized Fermat Prime Search n=22 (GFN-22) (OpenCL)×非常に長いタスク、50%のクレジットボーナス付加(83時間9分11秒)
○:対応プログラムあり △:32bit用のプログラムが配布される ×:対応プログラム無し

マルチコアCPUを搭載しているPCでは、コアの数だけ同時並行で解析できます。
またLLRでは設定ファイルを自作することで、1つの宿題を複数コアで実行して解析時間を短縮することも可能です。

平均所要時間は、参加者が解析した宿題1個あたりの平均時間。(2017/11/3 現在)
性能が高いCPUを使用しているなら平均所要時間より早く終わるし、何年も昔のCPUなら当然平均より遅くなる。
PCの環境も影響するので、実際にどれほど時間がかかるかは自分でやってみないと分からない。あくまで目安といったところ。

WCGなどから移ってきた人は、宿題1個が数日かかると聞いて「長すぎだろゴルァ!やってらんねーよ」と思うかもしれない。
しかし、PrimeGridの最大の素数を「Generalized Fermat Prime Search」からTeam 2chのメンバーが発見したこともあった(現在は321 Prime Searchで発見されたものが最大)。
長時間かかるプロジェクトに参加するのも悪くないのではないだろうか。

各種プロジェクトの説明 [edit]

  • AP27 Search: 等差数列(arithmetic progression)の素数を探る。
           AP27とは素数27個の等差数列のこと。素数26個の等差数列は、2010年4月12日(UTC)にPrimeGridのAP26 Searchプロジェクトで最初に発見された。
           なお、素数の等差数列はいくらでも長いものが存在することが証明されている。(グリーン・タオの定理)
  • 321 Prime Search: 3*2^n±1の形のメガ素数(100万桁以上の大きさの素数)を探る。
  • Cullen Prime Search: n*2^n+1の形のメガ素数を探る。(カレン数、ウッダル数)
  • Woodall Prime Search: n*2^n-1の形のメガ素数を探る。(カレン数、ウッダル数)
  • Extended Sierpinski Problem :現在証明されている、最小のシェルピンスキー数は78557で2番目に小さいものは271129である。
                   271129未満で78557より大きい、「素数の」シェルピンスキー数はPrime Sierpinski Problemで探索が行われている。
                   Extended Sierpinski Problemは、同じ領域で「合成数の」シェルピンスキー数の探索を行う。2018年4月現在、候補は10個ある。
  • Prime Sierpinski Problem : シェルピンスキー数である最小の素数を探る。(シェルピンスキー数)
                  現在、271129が素数であるシェルピンスキー数であることが証明されているが、それが最小であるかを証明するプロジェクト。
                  78557未満の候補に関してはSOBとかぶるので本プロジェクトでは探索の対象外であるもよう。
                  2014年12月現在、候補は8個ある。
  • Proth Prime Search: k*2^n+1の形(k < 1200)の素数を探る。(プロス数)
  • Proth Prime Search Extended: k*2^n+1の形(1200 < k < 10000)の素数を探る。(プロス数)
  • Proth Mega Prime Search: k*2^n+1の形(100 < k < 300, 3.322M <= n < 3.6M)で100万桁以上の素数を探る。(プロス数)
  • Seventeen or Bust: 78557がシェルピンスキー数であることは証明されているが、最小であるかはわかっていない。
              そのため、それよりも小さいシェルピンスキー数を探すプロジェクト
              プロジェクト開始時17個の候補があったため「Seventeen or Bust」という名がついた模様。
              2016年11月現在、それよりも小さなシェルピンスキー数の候補は5個ある。
  • Sierpinski/Riesel Base 5 Problem: シェルピンスキー数/リーゼル数の、k*2^n±1をk*5^n±1にしたもの。
                      最小のシェルピンスキー数(Base 5)は159986と考えられているがそれよりも小さな数を探す。候補は2018年6月現在で32個ある。
                      最小のリーゼル数(Base 5)は346802と考えられているがそれよりも小さな数を探す。候補は2018年6月現在で71個ある。
  • Sophie Germain Prime Search: 2p+1も素数であるような素数pを探る。(ソフィー・ジェルマン素数)
  • The Riesel Problem: 現在知られている最小のリーゼル数の509203が本当に最小であるかを探る。
               2017年12月現在、それよりも小さなリーゼル数の候補は49個ある。
  • Generalized Fermat Prime Search: b^2^n+1の形(n=15〜22)の素数を探す。
                     n=22はかつてWorld Recordとも呼ばれていたが、メルセンヌ素数(2015年に世界最大の素数を更新)の桁数の増加する勢いに比べるとnをどれだけ大きくしても
                     メルセンヌ素数の探索ペースに追いつけないと判断されたため、WRとは呼ばれなくなった。(Generalized Fermat Primeフェルマー素数)

LLRとは?
Lucas-Lehmer-Riesel testのことを示し、該当する素数かどうかを確かめる。
LLRはCPUにかなりの負担がかかるので、特にLLRのチャレンジのときは、しっかり熱対策しておく必要がある。
素数の発見者として歴史に名前を残したいという場合はLLRを解析する。
ただし、発見者名をあらかじめ設定しておくか、発見したときに名前を届け出る必要がある。 自分が素数を発見したとき
そうしないと発見者として扱われなくなる。 Team 2chでの実例

Sieveとは?
Sieve は素数を見つけるための最初のステップです。
一般的に、sieve というのは網やネット、または他の濾過・蒸留方法のようなものを用いて、いるものといらないものを分けることです。
PrimeGridで「Sieve」と言えば「素数候補抽出」といった意味合いでしょうか。

PrimeGrid の場合、最終的に欲しいのは素数であって、素数でない数は必要ありません。
(PSP sieve には Geoff Reynolds の sr2sieve プログラムを私たちは使用しています)
小さい因数(割り切れる数)を持つ数を取り除くことで、できるだけ素数の候補となる数を絞り込んでいきます。
この過程は素数判定よりも速いので、素数判定の前にデータの集合を完全にふるいにかけておくことは良いことです。

Sieving(ふるい分け) によって、多くの候補となっている数から、素数でない数が始めに取り除かれます。
しかし、ふるい分けが進むにつれて、取り除かれる数の割合が少なくなり、最終的には素数判定と同じ割合で素数でない数が取り除かれます。
これを「optimal depth(直訳すると「最善の深み」)」と呼ぶこともあります。
このときに素数判定を行うと良いのです。

ふるい分けをするのにどれだけ時間がかかるか、どのぐらいまで進むのかを決定するのには、多くの要素があります。
ふるい分けをした後、残っているすべての素数候補である数に対して、素数であるかどうか判定する必要があります。

参加方法 [edit]

すでにBOINCをインストールしてWCGなどに参加されている方 [edit]

次の「2.セットアップ」以降を参照。Team 2chへの参加も忘れずに。

まだBOINC自体もインストールしていない方 [edit]

1.BOINCクライアントを入手。 [edit]

BOINCクライアントをまだ入手してないならここから落としてインストールします。

2.セットアップ(すでにBOINCをインストールしている方はここから) [edit]

BOINCクライアントの「Add Project」(Advanced Viewなら「ツール」→「Attach to project」)からプロジェクト追加画面へ。初回起動なら自動的に追加画面が開きます。
URLは「http://www.primegrid.com/」。メールアドレスとパスを要求されるので入れる。パスはメモしておく。

  • メールアドレスは他のプロジェクトと共通の物を使用します。
Boinc_setup_addproject_1.png

3.サイトでアカウント情報を設定 [edit]

入力が終わるとブラウザが開き名前と国・郵便番号を入れるページに行くので入力する。名前は「名前@板名」で。
デフォでユーザー名になってるので変える。

4.Team 2chに参加する [edit]

名前を入れるとアカウント情報のページに行く。その状態でこのTeam 2chのページへ行きJoin This Teamの所のJoinを押す。

参加後、各種設定 [edit]

プロジェクトの変更 [edit]

PrimeGridで参加するプロジェクトを変更したい場合はPrimeGrid (プライムグリッド)のサイトからログインして「PrimeGrid の好みの設定(preferences)」から「PrimeGrid の好みの設定(preferences)」を選択して変更する。
注:GPUのプロジェクトだけ解析したい場合は、「CPU を計算に使うか」のチェックを外すこと。(GPUのプロジェクトだけ選んでも、自動的にCPUのプロジェクトも選択されてしまう為)

チャレンジに参加する場合は、ここの設定を変更することになる。

言語の変更 [edit]

言語設定のページで「Japanese」を選択すると表示を日本語に出来ます。*1

その他の変更 [edit]

CPU使用率はクライアント側で指定するここのEdit preferencesで設定す

デフォルトでDo work while computer is in use?がnoになってる(PC使用時に解析しない)のでここのEdit preferencesでYesにする。noのままだとアイドル時にしか解析しない。
Managerのアクティビティで常時稼動にしてあるなら関係ない。

成績やサーバー状態の確認 [edit]

成績や宿題の提出状況等はYour accountのタスクの項で確認できます。

ある一定以上の成績を収めるとプロジェクトごとにBadgesをもらうことが出来ます。

アメジストルビーターコイズジェイドサファイアエメラルド
ダブル銅ダブル銀ダブル金ダブルアメジストダブルルビーダブルターコイズダブルジェイドダブルサファイアダブルエメラルド
クレジットLLR、Sieve、AP2610,000100,000500,0001,000,0002,000,0005,000,00010,000,00020,000,00050,000,000
100,000,000200,000,000500,000,0001,000,000,0002,000,000,0005,000,000,00010,000,000,00020,000,000,00050,000,000,000

以前は寄付(donate)を行うと王冠バッジが貰えましたが、現在はバッジは無くなって代わりに名前のところに王冠マークが表示されます。
また、PRPNetに参加してクレジットを稼ぐと、PSA(Project Staging Area)Badgeが貰えます。

Team 2ch内のランキング
サーバー状態
Database statusが宿題の状況。Ready to sendが配布の用意できてる宿題数。In progressが配布して進行中の宿題数。

GPUを利用した解析 [edit]

CPUでの解析とは別に、GPUを利用した解析も行うことができます。
これにより、CPUだけの場合よりも多くの解析を行うことができ、GPUの性能によってはCPUよりも何倍も速く解析を行うことができます。
ただし、GPUで解析すると、PCの動作が遅くなることがあると公式でアナウンスされています。(GPUの性能にもよる)
GPUを用いた解析を速くするポイントは、Double PrecisionのFLOPSの高さです。これが高いほど計算精度が上がるため、計算時間が短くなります。

「Arithmetic Progression of Primes 27」が2016年8月に開始されました。GPUでは整数演算のみとのこと。
「Proth Prime Search Sieve」が2010年7月にGPUに対応しました。NVIDIA製(CUDA)、AMD(ATI)製(OpenCL)ともに解析できます。
「Generalized Fermat Prime Search」が追加され、GPUではNVIDIA製、AMD(ATI)製ともにOpenCLで解析できます。宿題には短いもの(GFN-15)から非常に長いもの(GFN-22)まであります。

解析を行う場合は

  1. PrimeGridのサイトでの設定
  2. BOINCの設定
  3. GPUの設定

をする必要があります。
(Sieve)の場合、最初にSieve用のファイルをダウンロードするので、設定し終わってもすぐに解析が始まるわけではありません
PrimeGridと何回か通信した後でWUが降ってきます。降ってこない場合は設定を確認して下さい。

PrimeGridのサイトでの設定 [edit]

「あなたのアカウント」からログインし、「PrimeGrid の好みの設定(preferences)」から「Edit PrimeGrid preferences」を選ぶ。
「NVIDIA(ATI) GPU を計算に使うか」を「はい」にするとNVIDIA(ATI) GPUを利用するようになる。
PCの動作が遅くなるからイヤだという場合はBOINCの設定で回避策があります。(後述)
それでも使用したくない場合は、チェックを外す。

2016/9現在、

  1. Arithmetic Progression of Primes 27については CPU・OpenCL(NVIDIA/AMD)
  2. Proth Prime Search Sieveについては CPU・CUDA(NVIDIA)・OpenCL(AMD)
  3. Generalized Fermat Prime Searchについては CPU・OpenCL(NVIDIA/AMD)

を利用するかどうか、それぞれについて設定できるようになっています。
対応する部分にチェックを入れておいてください。
GPUのみで解析を行いたい(CPU向けはいらない)場合、CPUのところのチェックを外すと、CPU向けのWUは降ってこない状態になります。

BOINCの設定 [edit]

BOINCは最新のものを使用する。バージョンアップの方法
Download または 推奨版一覧 から自分のPCに合ったRecommended version(推奨版)をダウンロードする。

(Windowsの場合。他の場合もほぼ同じ?)
ツールバーの「アクティビティ」で「常時GPUを使う」または「プレファレンスに従ってGPUを使用」に設定しておく。

プレファレンスの設定方法は、ツールバーの「ツール」から「計算に関するプレファレンス」を選ぶ。
「プロセッサ使用設定」のタブで「コンピュータ利用中にGPUを使う」のチェックを入れると「常時GPUを使う」の設定と同じになる。
このチェックを外すと、アイドル時間が次の時間を(ryで設定した時間以上PCを放置したときにGPUでの解析を行う。
例えば1分に設定した場合、1分PCを放置するとGPUでの解析が始まる。(スクリーンセーバーの理屈と同じ)
1分未満も設定できる。

「常時GPUを使う」または「コンピュータ利用中にGPUを使う」のチェックを入れた場合、PCの動作が遅くなる場合があるので
これがイヤだという場合は

  1. 「プレファレンスに従ってGPUを使用」に設定。
  2. 「コンピュータ利用中にGPUを使う」のチェックを外す。
  3. アイドル時間が次の時間を(ryを設定する。

#aa{{
動作が遅くなったら上位のGPUをイヤッッホォォォオオォオウ!すれば
幸せになるよ!
            ∧∧ ∩
           ( ゜∀゜)/
          ⊂   ノ
           (つ ノ
            (ノ

         ハ_ハ  
       ('(゚∀゚∩ なるよ!
        ヽ  〈 
         ヽヽ_)

}}

イヤッッホォォォオオォオウ!:略称「IYH!」PCパーツなどを衝動買いする事を示す。

GPUの設定 [edit]

NVIDIAの場合 [edit]

ドライバを最新のものにしておくだけで良いです。
http://www.nvidia.co.jp/Download/index.aspx?lang=jp

AMDの場合 [edit]

まず、OpenCL対応ドライバがインストールされている事が必要です。
対応していないドライバをお使いの方は、こちらよりインストールしてください。
http://developer.amd.com/tools-and-sdks/opencl-zone/amd-accelerated-parallel-processing-app-sdk/

良い機会だから最新ドライバに入れ替えてしまう方は
http://support.amd.com/ja-jp/download
こちらよりダウンロードします。

OpenCLドライバがインストールされていないと解析できません。

一部のGPU(Bonaire、Tonga(Antigua含む)、Hawaii(Grenada含む)、Fiji、Polaris、Vega)はCAL非対応のため、app_info.xmlを編集しなければ使用できません。こちらのスレッドを参考に、自分でapp_info.xmlを編集してください。
2016年7月13日の修正をもってAMDのGPUはapp_info.xmlを編集しなくてもGPU計算が可能になりました。

チャレンジ [edit]

PrimeGridは定期的にチャレンジ(解析対象を一つに絞って、世界中でスコアを競い合うお祭り)が行われています。
Team 2chは2015年のチーム成績で世界6位の成績を収めました。
チャレンジ一覧 http://www.primegrid.com/challenge/challenge.php
チーム成績   http://www.primegrid.com/challenge/challenge.php#team
2015年最終結果(総合6位) http://www.primegrid.com/challenge/2015_challenge.php
2014年最終結果(総合4位) http://www.primegrid.com/challenge/2014_challenge.php
2013年最終結果(総合5位) http://www.primegrid.com/challenge/2013_challenge.php
2012年最終結果(総合4位) http://www.primegrid.com/challenge/2012_challenge.php
2011年最終結果(総合5位) http://www.primegrid.com/challenge/2011_challenge.php
2010年最終結果(総合4位) http://www.primegrid.com/challenge/2010_challenge.php
2009年最終結果(総合5位) http://www.primegrid.com/challenge/2009_challenge.php
2008年最終結果(総合57位) http://www.primegrid.com/challenge/2008_challenge.php

前回のチャレンジ成績
「World Cup Challenge」(14 Jun 00:00:00 UTC – 19 Jun 00:00:00 UTC
日本時間で言うと 2018年6月14日 09:00:00 から 6月19日 09:00:00 までの5日間
対象は「Sierpinski/Riesel Base 5 LLR」(SR5)
結果は13位でした。上位チームは以下の通り。

順位チームスコア獲得ポイント
World Cup Challenge
1Czech National Team23827543.36625.0
2SETI.Germany17695673.48600.0
3TeAm AnandTech17362246.74575.0
4Aggie The Pew14601522.91556.3
5Sicituradastra.11093095.77537.5
6BOINC@Poland4055877.09518.8
7BOINC@MIXI3611667.56500.0
8BOINC@AUSTRALIA3581566.71481.3
9AMD Users3300729.46462.5
10Crunching@EVGA2780905.37450.0
11Gridcoin2714884.17437.5
12Rechenkraft.net2535749.22425.0
13Team 2ch1889984.02412.5
14[H]ard|OCP1828723.84400.0

今度のチャレンジ [edit]

「Solar Eclipse Challenge」(10 Aug 18:00:00 UTC – 13 Aug 18:00:00 UTC
日本時間で言うと 2018年8月11日 03:00:00 から 8月14日 03:00:00 までの3日間
対象は「Proth Prime Search LLR」(PPS)
夜中に始まって、夜中に終わります!
CPUのみ参加可能です。
CPUに高負荷のかかるチャレンジです。しっかり熱対策しておかないとPCが壊れるなどの事故が発生するかもしれません。
FMA3対応CPUの場合、LLRアプリが当命令を利用するので高速化しますが、発熱もより高くなりますのでご注意下さい。
チャレンジに参加しない人も、PCを長持ちさせる意味で熱対策しておくことをオススメします。
ハイパースレッディングを利用すると所要時間が利用しない場合の倍以上になる可能性があるため、ハイパースレッディングを切る事を強く推奨します。それが出来ない場合はCPU使用率を50%に設定することをおすすめします。

チャレンジ日程
http://www.primegrid.com/challenge/challenge.php

参加方法 [edit]

Your accountからログインして
PrimeGrid の好みの設定(preferences)」から「Edit PrimeGrid preferences」を選ぶ。
プロジェクトの一覧(Applications)の中で解析対象だけにチェックを入れる。
一番下の「Send work from any subproject if selected projects have no work」のチェックは外しておく。

あとはチャレンジ期間中に配布された宿題(WU)を解析・提出すればよい。
スコアの対象となるのは、チャレンジ期間中に配布された宿題、かつ、期間内に解析し提出を終え有効と判定された宿題のみ。
フライングして取得・解析を始めても意味が無い。

高得点を狙いたい人は、チャレンジ開始と同時にPrimeGridに宿題を要求する。
(BOINC ManagerのAdvanced Viewからプロジェクトのタブを選び、PrimeGridを選んで更新を押す)
WCGなど、他のプロジェクトは一時停止させておくとPrimeGridに専念できる。

sousa_1.png

チャレンジ対策 [edit]

「きっちりチャレンジ開始時刻から始めたいけど、起きてられないよ…」「刺身の上にタンポポをのせる仕事に行っててPCの前にいられないお…」という人は
Windowsのタスクを利用して、チャレンジ開始と同時にPrimeGridを開始させる方法があります。
ただし、

  1. チャレンジが始まるまでにPrimeGridのタスクをすべて片付けておく。片付きそうにない場合は中止させる。新たに降ってこないようタスクの取得禁止にしてから、片付けるか中止させる。チャレンジが始まれば自動で取得する設定に変わるので、タスクの取得禁止にしたままでよい。
  2. PCの電源は入れっぱなしにしておく。
  3. PCの時計を正しい時刻に合わせておく。

解析対象を選択しておく [edit]

まず、PrimeGrid (プライムグリッド)のサイトからログインして「PrimeGrid の好みの設定(preferences)」から「Edit PrimeGrid preferences」を選ぶ。
チャレンジの対象となるプロジェクトのみ選択し、一番下の「Send work from any subproject if selected projects have no work」のチェックは外しておく。

PCの時刻の合わせ方 [edit]

(Windows XPの場合)

  1. Windowsのタスクバーに表示されている時刻をダブルクリック
  2. インターネット時刻のタブを選択
  3. 「今すぐ更新」を押す。サーバーは使用しているプロバイダのサーバーがベストだが、見当たらなければ国内の公開サーバーでいい。

(Windows Vista,7の場合)

  1. Windowsのタスクバーに表示されている時刻をクリック
  2. 日付と時刻の設定の変更をクリック
  3. インターネット時刻のタブ→設定の変更をクリック
  4. 「今すぐ更新」を押す。サーバーは使用しているプロバイダのサーバーがベストだが、見当たらなければ国内の公開サーバーでいい。

実際に真夜中に起動させるための準備 [edit]

自分のPCからPrimeGridを自動で起動させる準備をします。

バッチファイルの作成 (Windows XP/7 共通)
以下の例は、WCGを止めてPrimeGridを開始させる内容です。他のプロジェクトを止める場合は、適宜読み替えてください。
PrimeGridだけしか参加していない人は
  SET URL_WCG=http://www.worldcommunitygrid.org/
  call :do_boinc %URL_WCG% suspend
  call :do_boinc %URL_WCG% update
の3行を削ってください。

まず、以下の内容をコピーして、テキストエディタなどで「primegrid-on.bat」というような名前で保存。
保存場所は適当にBOINCフォルダあたりに突っ込んでおく。
保存するときに「primegrid-on.bat.txt」という名前で保存されることがあるので、
 WindowsXPの場合はフォルダのメニューバーから「ツール」を選んで「フォルダオプション」
 Windows7の場合は「コントロールパネル」から「フォルダーオプション」
そこから「表示」タブを選び「登録されている拡張子は表示しない」のチェックを外す。「primegrid-on.bat.txt」になっていたら「primegrid-on.bat」に変更する。(「拡張子を変更すると…」という警告が出るが無視してよい)

@echo off 
SET URL_WCG=http://www.worldcommunitygrid.org/ 
SET URL_PRIME=http://www.primegrid.com/

REM boinccmdコマンド一覧 
REM 再開 | 一時停止 | 更新 | 取得開始 | 取得禁止 
REM resume | suspend | update | allowmorework | nomorework 

call :do_boinc %URL_WCG% suspend 
call :do_boinc %URL_WCG% update 

call :do_boinc %URL_PRIME% resume 
call :do_boinc %URL_PRIME% allowmorework
call :do_boinc %URL_PRIME% update 

exit /b 0 

REM boinccmd発行 
:do_boinc 
"%ProgramFiles%\BOINC\boinccmd" --project %1 %2
goto :eof 

BOINCのインストールフォルダを変更している場合は、"%ProgramFiles%\BOINC\boinccmd"の部分を自分の環境に合わせて変更しておく。
正常に作成できたかどうかテストしてみたい人は

  1. PrimeGridを一時停止させ、さらにタスクの取得禁止にする。
  2. 出来上がった「primegrid-on.bat」をダブルクリックして実行してみる。
  3. PrimeGridが再開し、新たにタスクを取得するように変わっていればOK。逆に、WCGの方は一時停止になってるはず。

これでバッチファイルの作成は完了。これをチャレンジ開始の時間になったら起動するように設定します。

(Windows XPの場合)

  1. 「スタート」の「コントロールパネル」から「タスク」を選ぶ。
  2. 「スケジュールされたタスクの追加」を選び、「次へ」
  3. 「参照」から、先ほど保存した「primegrid-on.bat」を選ぶ。
  4. 「1回だけ実行」で開始日時・時刻を設定する。(もちろん日本時間で)
  5. ユーザー名の下のパスワードは入力せずに次へ
  6. 「完了をクリックしたときに…」にチェックを入れて、完了を押す
  7. ここで警告が出るがキニシナイ
  8. 「ログオンしている場合にのみ実行する」と、その下の「実行する」にチェックを入れてOKを押す

(Windows 7の場合)

  1. 「スタート」の「コントロールパネル」から「管理ツール」を選ぶ。
  2. 「タスク スケジューラ」を開く
  3. ウィンドウ右側の方に「操作」「タスク スケジューラ」という項目があるので、そこから「タスクの作成」を選ぶ
  4. タスクの名前を適当につけておく(PrimeGridチャレンジ用など)
  5. 「トリガー」タブを選び「新規」、チャレンジ開始日時・時刻を設定する(もちろん日本時間で)
  6. 設定で「1回」、詳細設定で「有効」にチェックが入っていることを確認して「OK」を押す
  7. 「操作」のタブを選び「新規」、「参照」から、先ほど保存した「primegrid-on.bat」を選ぶ
  8. 「OK」を押して操作のダイアログを閉じる
  9. もう一回「OK」を押してタスクの作成も閉じる

あとはチャレンジが始まる前にPCの電源を入れっぱなしにしておけば、自動で開始されます。
おやすみなさい。Good Night…

チャレンジ終了後 [edit]

チャレンジ期間中に宿題が終わらなかった場合ですが、そのまま続ける気が無ければ、BOINCマネージャーから「中止」してください。
※中止は、PrimeGridを「タスクの取得禁止」した後に行います。
中止した場合にはすぐに他の人にその宿題が再配布されますが、宿題を残したままでプロジェクトの離脱などを行うと、
期限切れまでその宿題は誰にも実行されなくなってしまいます。
また、大量に宿題を余らせないよう、宿題のキャッシュを絞ったり、進行状態を計算してチャレンジ終了前に宿題の取得を禁止したりしましょう。

チャレンジ終了前に、自動で新しいタスクの取得禁止と報告をする(Windowsの場合) [edit]

先ほどのバッチファイルを使うやり方で、取得禁止と解析が終わった宿題の報告ができる。
解析が終わっていても、報告しないとスコアとして認められない(らしい)。

以下の内容をコピーして、テキストエディタなどで「primegrid-end.bat」というような名前で保存。
PrimeGridの新しいタスクの取得禁止・報告と、WCGの解析再開をするものだが、WCGを再開しない場合は call :do_boinc %URL_WCG% resume の行を削る。
PrimeGridで終っていない宿題の解析は続く。解析を一時停止させておく場合は call :do_boinc %URL_PG% update の下に call :do_boinc %URL_PG% suspend(解析を止めて宿題も捨てたい場合は call :do_boinc %URL_PG% detach) を追加する。

@echo off
SET URL_WCG=http://www.worldcommunitygrid.org/
SET URL_PG=http://www.primegrid.com/
call :do_boinc %URL_WCG% resume
call :do_boinc %URL_PG% nomorework
call :do_boinc %URL_PG% update

exit /b 0

:do_boinc
"%ProgramFiles%\BOINC\boinccmd" --project %1 %2
goto :eof

これをチャレンジ終了前に起動するように設定する。終了直前はサーバーが混み合うこともあるので、終了1〜2分前に起動するように設定するといいかもしれない。

これまでの素数発見状況 [edit]

Team 2ch
日付素数発見個数全解析個数発見率(%)
2010/12/163001,675,4610.0179
2011/03/033752,017,6630.0186
2011/06/054212,454,4480.0172

その他のチームの発見個数はこちらhttp://www17.atpages.jp/boinc/PG_primes_list.html(リンク切れ)

これまでのチャレンジの成績 [edit]

2018年 チャレンジ名日付(UTC:日本時間では+9時間)期間解析対象クレジット順位獲得ポイント
Happy New Year Challenge2018/01/01 00:00:00-2018/01/16 00:00:0015 daysSoB7533409.9914720.0
Year of the Dog Challenge2018/03/16 18:00:00-2018/03/23 18:00:007 days3212476031.4214480.0
Mathematics Awareness Month Challenge2018/04/03 12:00:00-2018/04/08 12:00:005 daysESP1604122.9311437.5
World Cup Challenge2018/06/14 00:00:00-2018/06/19 00:00:005 daysSR51889984.0213412.5
Solar Eclipse Challenge2018/08/10 18:00:00-2018/08/13 18:00:003 daysPPS
Oktoberfest Challenge2018/09/15 18:00:00-2018/09/22 18:00:007 daysCUL
Halloween Challenge2018/10/24 23:59:59-2018/10/31 23:59:597 daysWOO
Conjunction of Venus and Jupiter Challenge2018/11/17 12:00:00-2018/11/20 12:00:003 daysAP27
Winter Solstice Challenge2018/12/11 22:23:00-2018/12/21 22:23:0010 daysGFN-21
2018年 総合成績2050.0
2017年 チャレンジ名日付(UTC:日本時間では+9時間)期間解析対象クレジット順位獲得ポイント
Isaac Newton's Birthday Challenge2017/01/03 00:00-2017/01/18 18:0010 daysGCW-Sieve13000665.0713660.00
Year of the Fire Rooster Challenge
(TRP Sieve注力のため中止)
2017/03/10 12:00-2017/03/25 12:0015 daysSoB-LLR
Mathematics Awareness Month Challenge2017/04/07 12:00-2017/04/22 12:0015 daysPSP-LLR9722903.688866.30
PrimeGrid's Birthday Challenge2017/06/12 00:00-2017/06/13 00:001 daySGS-LLR458726.268385.00
Solar Eclipse Challenge2017/08/20 18:00-2017/08/23 18:003 daysGCW-LLR606239.8915387.50
Number Theory Week Challenge2017/09/03 18:00-2017/09/08 18:005 days321-LLR1693737.3611525.00
Diwali/Deepavali Challenge2017/10/18 00:00-2017/10/23 00:005 daysTRP-LLR2640839.6813495.00
Pierre de Fermat's Birthday Challenge2017/11/17 12:00-2017/11/20 12:003 daysGFN-15,
GFN-16,
GFN-17-Low
2378517.9816375.00
Winter Solstice Challenge2017/12/21 16:28-2017/12/24 16:283 daysPPS-Sieve31181750.0016375.00
2017年 総合成績114,068.80
2016年 チャレンジ名日付(UTC:日本時間では+9時間)期間解析対象クレジット順位獲得ポイント
Makar Sankranti Challenge2016/01/07 18:00-2016/01/15 18:008 daysGFN-17 MEGA,
GFN-18〜GFN-22
17280973.418770.00
From Pi to Paddy Challenge2016/03/14 03:14:15-2016/03/17 03:14:153 daysSR5-LLR1249730.378481.30
Cullen Birthday Challenge2016/04/19 18:00-2016/04/28 18:009 daysWOO-LLR, CUL-LLR2312387.6612765.00
Summer Solstice Challenge2016/06/20 22:34-2016/06/25 22:345 daysPPS-Mega1968744.4310540.00
Summer Olympics Challenge2016/08/02 21:00-2016/08/05 21:003 daysTRP-Sieve1895600.4813412.50
Summer Paralympics Challenge2016/09/02 18:00-2016/09/07 18:005 daysESP-LLR1573910.6310540.00
World Space Week Kickoff Challenge2016/10/03 18:00-2016/10/04 18:001 daysSGS-LLR225910.5718280.00
Wallis is Born Challenge2016/11/18 18:00-2016/11/23 18:005 daysAP2710164102.009555.00
Winter Solstice Challenge2016/12/18 10:44-2016/12/21 10:443 daysPPS-Sieve46550139.007500.00
2016年 総合成績4843.80
2015年 チャレンジ名日付(UTC:日本時間では+9時間)期間解析対象クレジット順位獲得ポイント
Year of the Sheep Challenge2015/01/03 18:00-2015/01/11 18:008 daysSoB LLR
PSP LLR
ESP LLR
4728243.408770.00
Solar Eclipse Challenge2015/03/15 07:41-2015/03/20 07:415 daysSR5 LLR2820512.916622.50
World Expo Challenge2015/04/23 18:00-2015/05/01 18:008 daysGFN WR
GFN Short
13713835.3910720.00
PrimeGrid Birthday Challenge2015/06/12 18:00-2015/06/15 18:003 daysSoB/PSP/ESP Sieve3419783.259462.50
Perseid Shower Challenge2015/08/10 18:00-2014/08/12 18:002 daysTRP Sieve1100981.2910414.50
Reign Record Challenge2015/09/10 18:00-2014/09/15 18:005 daysCUL LLR1371847.627600.00
World Animal Day Challenge2015/10/04 18:00-2015/10/07 18:003 daysTRP LLR1952881.047600.00
Leonids Shower Challenge2015/11/12 18:00-2015/11/17 18:005 daysSGS LLR813357.648481.25
Winter Solstice Challenge2015/12/19 04:48-2015/12/22 04:483 daysPPS Sieve31596383.007500.00
2015年 総合成績65170.75
2014年 チャレンジ名日付(UTC:日本時間では+9時間)期間解析対象クレジット順位獲得ポイント
Year of the Horse - Stallion Edition Challenge
Year of the Horse - Pony Express Challenge
2014/01/03 18:00-2014/01/18 18:0015 daysGFN WR
GFN Short
68570532.51
33150974.12
2
4
2880.00
1780.00
Double Top Secret Mystery Challenge2014/03/01 18:00-2014/03/16 18:0015 daysPSP LLR14707290.2541780.00
Shakespeare's Birthday Challenge2014/04/20 16:16-2014/04/23 16:163 daysPPS LLR2525134.615537.50
Race to the New Moon Challenge2014/05/20 19:43-2014/05/28 19:438 daysCUL LLR5203690.156830.00
Sovereign Challenge2014/06/25 18:00-2014/06/28 18:003 daysSR5 LLR1346302.418481.25
Perseid Shower Challenge2014/08/12 18:00-2014/08/14 18:002 daysTRP Sieve1911819.659426.00
World Animal Day Challenge2014/10/14 18:00-2014/10/19 18:005 daysTRP LLR2513647.557600.00
Leonids Challenge2014/11/19 18:00-2014/11/24 18:005 days321 LLR2727017.657600.00
Saint Nicholas' Challenge2014/12/05 00:00-2014/12/06 00:001 daysSGS LLR438729.217400.00
Winter Solstice Challenge2014/12/18 23:03-2014/12/21 23:033 daysPPS Sieve65417626.004556.25
2014年 総合成績410871.00
2013年 チャレンジ名日付(UTC:日本時間では+9時間)期間解析対象クレジット順位獲得ポイント
Year of the Snake2013/01/04 18:00-2013/01/17 18:0013 daysGFN Short34019708.5441223.75
Valentine's Day2013/02/14 18:0024 hoursSGS LLR1225642.446415.00
Equinox2013/03/17 11:02-2013/03/22 11:025 daysPPS LLR13283755.904667.50
Low Country Festivities2013/04/29 18:00-2013/05/06 18:008 daysWoo LLR4880952.554890.00
Father's Day2013/06/14 18:00-2013/06/17 18:003 daysSR5 LLR3390319.376518.75
Perseid Shower2013/08/12 18:00-2013/08/14 18:002 daysTRP Sieve3541567.726480.00
World Animal Day2013/10/04 18:0024 hoursTRP LLR3556167.599555.00
Leonids2013/11/14 18:00-2013/11/19 18:005 days321 LLR5266304.035645.00
Winter Solstice2013/12/18 17:11-2013/12/21 18:003 daysPPS Sieve68920095.004556.25
2013年 総合成績55951.25
2012年 チャレンジ名日付(UTC:日本時間では+9時間)期間解析対象クレジット順位獲得ポイント
Year of the Dragon2012/01/23 18:00-2012/01/28 18:005 daysPPS LLR6466598.495645.00
Leap Day
(トラブル多発のため参考記録)
2012/02/29 18:0024 hoursCW Sieve6268636.003460.00
Marie-Sophie Germain2012/04/01 18:00-2012/04/03 18:002 daysSGS LLR719983.725498.00
Cinco de Mayo2012/05/05 18:00-2012/05/10 18:005 daysTRP LLR9026135.206622.50
Alan Turing Year2012/06/20 23:09-2012/06/23 23:093 daysGFN4501257.974556.25
Olympics2012/08/03 18:00-2012/08/05 18:002 daysTRP Sieve1421791.553534.00
An Apple a Day2012/10/05 18:0024 hoursPPS LLR1034477.296415.00
321 Blast Off2012/11/01 18:00-2012/11/09 18:008 days321 LLR100686117.853920.00
Winter Solstice2012/12/18 11:11-2010/12/21 11:113 DaysPPS Sieve54593345.004556.25
2012年 総合成績44747.00
2011年 チャレンジ名日付(UTC:日本時間では+9時間)期間解析対象クレジット順位獲得ポイント
Year of the Rabbit2011/02/03 18:00-2011/02/06 18:003 daysPPS LLR1087020.596218.75
World Maths Day2011/03/01 18:0024 hoursTRP Sieve420034.107165.00
Marie-Sophie Germain2011/04/01 18:00-2011/04/03 18:002 daysSGS LLR485828.186218.75
Cinco de Mayo2011/05/05 18:00-2011/05/13 18:008 daysTRP LLR10850036.945277.50
PrimeGrid's Birthday/Summer Solstice2011/06/21 17:1624 hoursCW Sieve5786788.984200.00
Dog Days of Summer2011/08/26 18:00-2011/08/28 18:002 daysPPS LLR695538.875231.25
Equinox2011/09/23 18:00-2011/10/06 18:0013 DaysWOO LLR44185728.125370.00
Leonids2011/11/18 18:00-2011/11/23 18:005 days321 LLR31769523.694300.00
Winter Solstice2011/12/19 05:30-2010/12/22 05:303 DaysPPS Sieve40273337.004250.00
2011年 総合成績52231.25
2010年 チャレンジ名日付(UTC:日本時間では+9時間)期間解析対象クレジット順位獲得ポイント
Year of the Tiger2010/02/14 18:00-2010/02/17 18:003 daysPPS LLR1015168.025231.25
Ides Of March2010/03/15 18:0024 hoursPSP Sieve275852.1113114.00
Earth Day2010/04/22 18:00-2010/04/30 18:008 days321 LLR29369637.806262.50
PrimeGrid's Birthday/Summer Solstice2010/06/16 11:28-2010/06/21 11:285 daysTRP Sieve2605120.007247.50
Full Moon2010/07/25 18:0024 hoursPPSE LLR158958.446175.00
Dog Days of Summer2010/08/20 18:00-2010/08/22 18:002 days321 Sieve779735.479181.25
Calendula2010/09/24 18:00-2010/10/07 18:0013 DaysPSP LLR28185074.575370.00
Leonids2010/11/17 18:0024 hoursSGS LLR250087.277165.00
Winter Solstice2010/12/18 18:00-2010/12/21 23:383d5h38mPPSE Sieve37851869.004250.00
2010年 総合成績41996.50
※PrimeGrid's Birthday/Summer Solsticeは当初、解析対象がAP26であったが4月に発見されたため変更となった。
2009年 チャレンジ名日付期間解析対象クレジット順位獲得ポイント
Year of the Ox2009/01/26-2009/01/315 days321 LLR2228536.69944.0
Ides Of March2009/03/1524 hoursPPS LLR68095.251021
Showers to Flowers2009/04/29-2009/05/0148 hoursPSP Sieve141469.591721.0
PrimeGrid's Birthday/Summer Solstice2009/06/12-2009/06/219 daysPSP LLR5904009.21575.0
New Moon2009/07/2124 hoursAP2684967.231219
Dog Days of Summer2009/08/18-2009/08/235 daysWoodall LLR3610340.83480.0
Harvest Festival2009/10/02-2009/10/0348 hoursPPS LLR341443.74390.0
Giving Thanks2009/11/1324 hoursPSP Sieve281674.77530
Winter Solstice2009/12/18-2009/12/213 daysAP 261313558.87736.0
2009年 総合成績5416.0
2008年 チャレンジ名日付期間解析対象クレジット順位獲得ポイント
The Ides Of March2008/03/1524 hoursPSP Sieve1780.01292
The Drive for Five2008/05/15-2008/05/3117 days321 LLR169101.96332
PrimeGrid's Birthday (12 June 2005)2008/06/1224 hoursTPS LLR1292.51256
Lunar Landing2008/07/18-2008/07/203 daysPSP Sieve4160.67500
Dog Days of Summer2008/08/22-2008/08/243 days321 LLR28585.47470
Back to the Future2008/09/13-2008/09/2714 daysWoodall LLR94409.71460
Prime Time (取消)2008/11/14-2008/11/1648 hoursPPS LLR64.29(非公式)58-
Prime Time (仕切り直し)2008/11/28-2008/11/3048 hoursPPS LLR5428.13480
(取消)2008/1224 hours(未定)---
Winter Solstice2008/12/17-2008/12/214 daysPSP Sieve12422.13570
2008年 総合成績5710.0

自分が素数を発見したとき [edit]

The Prime Pagesのトップリストに載るような素数を発見したときには、登録している電子メールアドレスに連絡が来ます。
迷惑メールとして扱われないよう、ホワイトリストへ primegrid.com ドメインを設定しておきましょう。
連絡がつかない場合は、それが素数であることを確認した別の人(double-checker)に発見者の権利が移ります。

素数報告の代行許可 [edit]

PrimeGrid の好みの設定(preferences)より、'Reporting primes to the Prime Pages' の項目の 'Permission is given to PrimeGrid to report primes under my name'のチェックボックスを選択して、'Report primes as (name and last name)' (登録時に使う発見者名)もきちんと入力します。
こうしておけばPrimeGrid側で代わりにThe Prime Pagesへの登録作業を行ってくれて、あなたには事後報告のメールが来ます。

チェックをしないと電子メールにて登録の確認の連絡が来ます。

「自分の情報で発見者として登録するのは面倒」であれば上のように設定し、PrimeGridに代行して貰うようにしましょう。
「名無しのままでいたい」等の場合はPrimeGrid の好みの設定(preferences)で 'Reporting primes to the Prime Pages' の項目の 'Permission is given to PrimeGrid to report primes under my name' のチェックボックスを非選択にしましょう。
その後巨大な素数を見つけてしまっても、PrimeGridからのメールを無視さえすれば、他人に権利がうつりますので、面倒なことに巻き込まれずに済むかもしれません。
※そもそもLLRのプロジェクトを選択しない、という手もあります:P
メールを放置すると下記のような経過をたどります。

Team 2chでの実例 [edit]

2009年7月25日に「Cullen Prime Search」によって、6679881·2^6679881+1という素数(2,010,852桁)が発見された。
これは発見時点において、

  1. 最大のカレン素数であった
  2. PrimeGridの中でも最大の素数であった
  3. LLRを利用して発見された最大の100万桁超の素数であった
  4. 素数全体の中でも15番目に大きい素数であった

という記録的なものだった。

しかし、発見者(Team 2chメンバー)と連絡が取れなかったため、この素数を発見したという名誉は素数であることを確認したスウェーデン人のものとなった。
公式アナウンス (PDF:英文) 日本語訳は下に掲載した
6679881·2^6679881+1を実際に2,010,852桁の数字で表したもの (PDF)

2011年2月21日に3*2^7033641+1(2,117,338桁)が発見されるまで、6679881·2^6679881+1 がPrimeGrid内で発見された最大の素数であった。

6679881·2^6679881+1が発見された際の公式アナウンス 日本語訳 [edit]

PrimeGridの管理者に「PrimeGridのコンテンツは日本語に訳しちゃっても問題ないっすかね?」と聞いたら「問題ないぜ!自由に使ってくれ!オレたちはオープンだぜ!」との返事だったので訳してみた。細かいところで誤訳してる部分があるかもしれないが、許してくだしあ。

公式アナウンス (PDF:英文)

PrimeGrid's Cullen Prime Search (PrimeGrid のカレン素数探索)

2009年7月25日 1:11:48(日本時間 同日 10:11:48)に PrimeGrid の Cullen Prime Searchで世界記録となる100万桁超のカレン素数が発見されました。

6679881*2^6679881+1

この素数は、PrimeGridにおいて現在までの中で最大の素数です。2,010,852桁の長さがあり、Chris Caldwellの "The Largest Known Primes Database"
(http://primes.utm.edu/primes )(大きい素数のデータベース)において全体で15番目に入ります。発見されているカレン素数の中では最大の数であり、またLLRを利用して発見された最大の100万桁超の素数です。

これは、日本人のある名無しさんが Windows XP Professional で Intel Xeon L5420 @ 2.50GHz のCPUと 6 GB のメモリを使用して発見されました。このコンピュータで、素数の判定に約71時間58分かかりました。

これが素数であると確認されたのは2009年8月1日 12:48:56(日本時間 同日 21:48:56)のことです。スウェーデンの Magnus Bergman が Windows XP Professional でIntel Core2 Duo E6750 @ 2.66GHz のCPUと 3 GB のメモリを使用して確認されました。このコンピュータで、素数の判定に約33時間51分かかりました。
この二重チェックにより、Magnus が発見者として素数の歴史に名を刻むことになりました。最初の発見者からは返事が無かったんだもん。

発見の名誉は、次の方々に与えられます。
1. Magnus Bergman (スウェーデン) 発見者
2. PrimeGrid 他
3. MultiSieve (Mark Rodenkirch によって開発された素数候補抽出プログラム)
4. GCWsieve (Geoff Reynolds によって開発された素数候補抽出プログラム)
5. LLR (Jean Penne によって開発された素数判定プログラム)

"The Largest Know Primes Database"への収録は、ここで確認できます。
http://primes.utm.edu/primes/page.php?id=89536

これはカレン素数としては16番目に発見されたものであり、PrimeGridでは2つ目です。カレン数は、1905年にReverend Jamesによって最初に研究が行われました。カレン素数は Cn = n*2^n+1 という形になっています。Cnが素数となるのは n = 1, 141, 4713, 5795, 6611, 18496,32292, 32469, 59656, 90825, 262419, 361275, 481899, 1354828, 6328548, 6679881 のときです。

1台のPCでこの素数を見つけるには何年もかかるでしょう。だから、何千人ものボランティアがCPUサイクルを割いてくれなければこの発見は成し得なかったことでしょう。この探索にアドバイスをくれた方、コンピュータの力を分けてくださった方、特にこのような発見を可能にし、影で支えてくださったすべてのsieve(ふるい分け=素数候補抽出)の参加者に特別に感謝の意を表したいと思います。

PrimeGrid の Cullen Prime Search は、より大きな素数を見つけるためにまだまだ続きます。
参加希望者はこちらまで。 PrimeGrid: http://www.primegrid.com

PrimeGridについて
PrimeGrid は Rytis Slatkevicius によって開発された、BOINC と PRPNet で素数探索を行えるようにする分散コンピューティングのプロジェクトです。
PrimeGridの第一の目的は、「毎日」コンピュータを使う人が素数を発見する面白さをもたらすことにあります。ソフトウェアをダウンロードして、PCを放っておくだけです。参加者は探索する素数の種類を選ぶことができます。ほんのちょっとだけ根気強くやれば、より大きな素数が、もしかしたら記録を破るような素数でさえ発見できるかもしれません。

BOINC
The Berkeley Open Infrastructure for Network Computing (BOINC) はボランティアさんのコンピュータ資源を分散コンピューティングに用いるためのソフトです。1つのプログラムを通して、様々な分散コンピューティングに参加できるようになります。現在の BOINC は David Anderson 率いるカリフォルニア大学バークレー校のチームを中心にして開発され続けています。

このソフトは現在、生物学から数学、天文学のプロジェクトまでサポートしています。
より詳しい情報はこちらまで。 BOINC: http://boinc.berkeley.edu

PRPNet
PRPNet は Mark Rodenkirch によって開発された、素数の候補である数字が本当に素数であるかの判定を管理し処理できるようにする分散クライアント・サーバーアプリケーションです。PRPNetクライアントは素数判定にLLR, Phrot, または PFGW を使用しています。
より詳しい情報は、PrimeGrid 内にある PRPNet のフォーラムのスレッドまで。
http://www.primegrid.com/forum_thread.php?id=1215

PrimeGridについてもっと詳しい情報、現在参加可能な素数探索のプロジェクトの完全なリストはこちらまで。 http://www.primegrid.com

コメント [edit]

最新の40件を表示しています。 コメントページを参照

  • MacOS10.4.11+BOINC6.10.17、C2D T5600(1.83GHz)の環境で、「PrimeGrid の好みの設定(preferences)」チェックボックスを入れ、全て解析アプリ&WUがDLできるものの、できるはずのPPS LLRを含めLLRは全てエラー。
    Sieve、AP26は問題ないが、AP26よりPSP Sieveの方が解析完了が早く、ポイントも高かった。 -- 名無しさん 2009-11-12 (木) 11:49:19
  • 次回PrimeGrid's Birthday/Summer Solsticeのプロジェクト名が「TDB」となってました。意味を調べたら「現在未決定だが、将来決定する」とのこと。AP26に変わってTDBというプロジェクトがあると探してしまいましたorz。TDB=未定の意と注釈をつけた方がわかり易いかもしれません。
    ポイントはPPS Sieveがかなり稼げますね。Sieveメインでポイント上位ランカーを目指すかLLRで素数発見を目指すか迷います。確実性をとるか運まかせにするか。AP26(cuda)+PPS Sieveで以前は個人ランキング一桁台(場合によっては2位)を取れてましたが1位の壁が厚くて…www
    AP26は第一発見者になりたかっけど残念。素数探索じゃもうウッダルかカレンのLLRあたりしか魅力がないのかしら…。個人でやるには規模も違うし何より電気代が厳しすぎです。PPS LLRは意外とサクサク見つけられるのですがウッダル・カレン・321に比べると美しくないなぁwww。メーン環境はi7-920 vista x86 OC.4GHz + i7-920 Win7 x64 OC.4.2GHz 両機とも水冷です
    初カキコで長文すみませんでした -- 名無しさん 2010-05-02 (日) 04:52:12
  • MacOS X 10.6.5でPPSsieveのGPU解析可能 NVIDIA CUDA 3.2 FOR MAC のインストールが必要 GPUを二つ積んでるMacBookProだと二個同時に解析 ただし自分の環境だと MacOS X 10.5.8 はすべて計算エラーでした -- 名無しさん 2010-12-10 (金) 22:55:24
  • こんなの来たんだけど。これって素数見つけたかもしれないよ?今確認中だよ!ってメール?
    ... so don't abort them!
If you notice that one of your SR5 tasks is running a LOT longer than usual, or even that it went back to 0% after reaching 100% done, DO NOT ABORT IT. You may have found a prime!
The test for base 5 Riesel numbers (i.e., of the form k*5^n-1) need to perform a second test if the first test indicates that the number may be prime, and the second test takes three times as long as the first test.
SR5 primes can be discussed here.
____________
My lucky number is 75898^524288+1
Mano laivas su oro pagalve pilnas unguri&#371; -- 名無しさん &new{2013-06-17 (月) 17:49:50};
  • SR5は素数かもしれない数を見つけた時に0%に戻っちゃうけど再度検証してるだけだからタスクを途中で投げ出さないでね!ってかんじ -- 名無しさん 2013-07-14 (日) 12:08:16
  • PrimeGridからメール来たことないんだけど、アドレスちゃんと登録されてるのかな。
    登録確認メールくらい欲しい -- 名無しさん 2013-08-30 (金) 19:13:07
  • 久々に設定を見たら、発見者名にはreal nameを書けって書いてあった。HNダメってことか。発見者名ってアカウント名とかとセットで公開されるのかな…? -- 名無しさん 2014-03-25 (火) 11:18:08
お名前:

*1 Protein structural analysis room Japan翻訳

添付ファイル: fileprimegrid_tpsieve_1.35_windows_intelx86__cuda23.zip 164件 [詳細] fileprimegrid_tpsieve_1.35_windows_intelx86__ati13ati.zip 196件 [詳細]

トップ   編集 凍結 差分 バックアップ 添付 複製 名前変更 リロード   新規 一覧 単語検索 最終更新   ヘルプ   最終更新のRSS
Last-modified: 2018-06-24 (日) 05:27:43 (26d)