テスト勉強中にフェルマーの小定理なるものがあったが
詳しくはWikiいけばわかると思いますが
p を素数とし、a を p の倍数でない整数(a と p は互いに素)とするときに、
a を p - 1 乗したものを p で割ったあまりは 1 になるとかあったので
ジニアスリズムに合わせて107まで素数を計算して
みようと思ったんですが自分で書くのもめんどくさいし
プログラムに任せようと思ったけどそろそろ寝ないとこんなくだらないことで遅刻して終わりそうなので・・・
ちょっと諦めます・・・
くそう、C++勉強中だからあえてC++で書いたのがいけなかったか・・・
とりあえずこれ以外にも有名なフェルマーの最終定理とか色々とやってるとかフェルマーさんがだいぶイケメンな気がしてならないという感想と共にそこ以外の内容が詰んで単位が危ういですよ・・・
それじゃ、今日はこの辺で~
詳しくはWikiいけばわかると思いますが
p を素数とし、a を p の倍数でない整数(a と p は互いに素)とするときに、
a を p - 1 乗したものを p で割ったあまりは 1 になるとかあったので
ジニアスリズムに合わせて107まで素数を計算して
みようと思ったんですが自分で書くのもめんどくさいし
プログラムに任せようと思ったけどそろそろ寝ないとこんなくだらないことで遅刻して終わりそうなので・・・
ちょっと諦めます・・・
くそう、C++勉強中だからあえてC++で書いたのがいけなかったか・・・
とりあえずこれ以外にも有名なフェルマーの最終定理とか色々とやってるとかフェルマーさんがだいぶイケメンな気がしてならないという感想と共にそこ以外の内容が詰んで単位が危ういですよ・・・
それじゃ、今日はこの辺で~