フェルマーの定理とはなんですか?

ページ名:フェルマーの定理とはなんですか?

A. フェルマーの定理とは、nが2以上の整数であるとき、n番目の素数pがn/2より小さいか大きいかを決定するアルゴリズムです。具体的には、nが2以上の整数であるとき、nが偶数であれば、n/2は偶数であり、nが奇数であれば、n/2は奇数であるという規則を適用します。このアルゴリズムは、nが偶数か奇数かによって、n/2が偶数か奇数かを決定することができます。

参考URL:https://ja.wikipedia.org/wiki/%E3%83%95%E3%82%A7%E3%83%AB%E3%83%9E%E3%83%BC%E3%81%AE%E5%AE%9A%E7%90%86


シェアボタン: このページをSNSに投稿するのに便利です。

コメント

返信元返信をやめる

※ 悪質なユーザーの書き込みは制限します。

最新を表示する

NG表示方式

NGID一覧