2011-06-11から1日間の記事一覧

素数全書 練習問題1.5

n番目の素数を与える Gandhi formula を証明せよという問題。(GahndiとprimeでWeb検索するとどうしてもprime minister Gahndiが出てくるというオチが...)ヒントを参考に、から、d桁毎に1が立っている二進小数展開ができ、それが合成数のところでうまく打ち…