# HG changeset patch # User Daichi TOMA # Date 1328730653 -32400 # Node ID 82de4669cc34dd5b26655c2ebfb9192952d46514 # Parent 20d87c5e225a54a1eef15792e85eebbe8e8bfaba fix prime diff -r 20d87c5e225a -r 82de4669cc34 paper/chapter3.tex --- a/paper/chapter3.tex Thu Feb 09 04:31:53 2012 +0900 +++ b/paper/chapter3.tex Thu Feb 09 04:50:53 2012 +0900 @@ -47,14 +47,14 @@ -\section{Prime} -例題としてTaskManagerを使ったPrimeを実装した。Taskの構成は以下の通りである。 +\section{Prime Counter} +例題としてTaskManagerを使ったPrime Counterを実装した。Taskの構成は以下の通りである。 \begin{enumerate} \item PrimeTask \item PrintTask \end{enumerate} PrimeTaskは、指示された範囲を素数判定し、渡された配列に結果を収めるTaskである。 -ミラー-ラビン素数判定法を用いて、2, 3, 5, 7 及び 11 について調べることで、2,152,302,898,747以下において決定的アルゴリズムにしている。 +ミラー-ラビン素数判定法を用いて、2, 3, 5, 7 及び 11 について調べることで、$2{,}152{,}302{,}898{,}747$以下において決定的アルゴリズムにしている。\cite{Jaeschke93} % 参考文献 http://primes.utm.edu/prove/prove2_3.html % Jaeschkeによる PrintTaskは、PrimeTaskによって判定された素数を出力するTaskである。出力指示がされている場合のみ、素数を出力する。 diff -r 20d87c5e225a -r 82de4669cc34 paper/master_paper.bib --- a/paper/master_paper.bib Thu Feb 09 04:31:53 2012 +0900 +++ b/paper/master_paper.bib Thu Feb 09 04:50:53 2012 +0900 @@ -92,3 +92,15 @@ month = "Sep", year = 2011 } + +@article{Jaeschke93, + author={G. Jaeschke}, + title={On Strong Pseudoprimes to Several Bases}, + journal= MC, + volume= 61, + year= 1993, + pages={915-926}, + mrnumber={94d:11004}, + annote={Greatly extends the computations of \cite{PSW80} useful for \href{http://primes.utm.edu/prove/prove2_3.html}{testing + small numbers}.} +}