# HG changeset patch # User Yutaka_Kinjyo # Date 1328778278 -32400 # Node ID 883d5e524f4b2194a014ab20eb9254b858c99609 # Parent 11a33e5ee4582f4b2793c92146733982e35f39cc# Parent 82de4669cc34dd5b26655c2ebfb9192952d46514 merge diff -r 11a33e5ee458 -r 883d5e524f4b paper/chapter3.tex --- a/paper/chapter3.tex Thu Feb 09 18:04:25 2012 +0900 +++ b/paper/chapter3.tex Thu Feb 09 18:04:38 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 11a33e5ee458 -r 883d5e524f4b paper/master_paper.bib --- a/paper/master_paper.bib Thu Feb 09 18:04:25 2012 +0900 +++ b/paper/master_paper.bib Thu Feb 09 18:04:38 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}.} +}