Mercurial > hg > Papers > 2012 > yutaka-master
changeset 8:82de4669cc34 draft
fix prime
| author | Daichi TOMA <toma@cr.ie.u-ryukyu.ac.jp> |
|---|---|
| date | Thu, 09 Feb 2012 04:50:53 +0900 |
| parents | 20d87c5e225a |
| children | 883d5e524f4b |
| files | paper/chapter3.tex paper/master_paper.bib |
| diffstat | 2 files changed, 15 insertions(+), 3 deletions(-) [+] |
line wrap: on
line diff
--- 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である。出力指示がされている場合のみ、素数を出力する。
--- 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}.} +}