No Programming, No Life

プログラミング関連の話題や雑記

素数

エラトステネスの篩を使ってClojureで素数を求める

はじめに Project Eulerの問題7, 素数10001番目を求める問題。 今回はエラトステネスの篩を使って実装してみた。 By listing the first six prime numbers: 2, 3, 5, 7, 11, and 13, we can see that the 6th prime is 13. What is the 10 001st prime numbe…

「1000以下の回文素数で最大のものを示せ」をGroovyでやってみた

はじめに 1000以下の回文素数で最大のものを示せ - Kumappusの日記 をGroovyでやってみた。 説明 素数を求める部分は素数を求める - ゲンゾウ用ポストイット-newを使わせてもらいました。 どうもソースが冴えない。もっといい方法があるはず。改造したよ!っ…