2010-02-24から1日間の記事一覧
【問題】 問題 1.22 のtimed-prime-test手続きをfast-prime?(Fermat法参照)を使うように変え、その問題で見つけた12個の素数をテストせよ。 FermatテストはΘ(log n)の増加なので、1,000,000近くの素数をテストする時間を1,000近くの素数をテストする時間と…
【問題】 問題 1.22 のtimed-prime-test手続きをfast-prime?(Fermat法参照)を使うように変え、その問題で見つけた12個の素数をテストせよ。 FermatテストはΘ(log n)の増加なので、1,000,000近くの素数をテストする時間を1,000近くの素数をテストする時間と…