素数判定の純朴なやり方は自然数の平方根に近い数まで、順番に割り切れるかどうかを計算してゆく方法だ。 ところで、自然数の素因数の最小値と自然数の平方根に近い数はどんな関係にあるのだろうか？ ６０は２の二乗、と３と５に素因数分解される。２が最小…
引用をストックしました
引用するにはまずログインしてください
引用をストックできませんでした。再度お試しください
限定公開記事のため引用できません。
