C#でプロジェクトオイラーを解く(問題35「巡回素数」)




Pocket

どーも、みつおです。

 

問題

197は巡回素数と呼ばれる. 桁を回転させたときに得られる数 197, 971, 719 が全て素数だからである.

100未満には巡回素数が13個ある: 2, 3, 5, 7, 11, 13, 17, 31, 37, 71, 73, 79, および97である.

100万未満の巡回素数はいくつあるか?

出典:Problem35

解答

 

出力

55




コメントを残す

メールアドレスが公開されることはありません。 * が付いている欄は必須項目です