Hyperion64 https://blog.hatena.ne.jp/Hyperion64/ 完全無欠で荒唐無稽な夢 https://hyperion64.hatenadiary.org/ 素数判定の純朴なやり方は自然数の平方根に近い数まで、順番に割り切れるかどうかを計算してゆく方法だ。 ところで、自然数の素因数の最小値と自然数の平方根に近い数はどんな関係にあるのだろうか？ ６０は２の二乗、と３と５に素因数分解される。２が最小の素因数だ。６０の平方根に近い自然数は７だ。するとｎに対して下のような関係になりそうな気がする。 ｎの平方根に近い自然数＞ｎの最小の素因数 しかし、４９では両者ともに７になるので、次の関係になろう。 ｎの平方根に近い自然数＝ｎの最小の素因数 「ｎの平方根に近い自然数」は「ｎの最小の素因数」以上になるわけだ。言うまでもなく、「ｎの平方根に近い自然数」はｎの平方… 190 <iframe src="https://hatenablog-parts.com/embed?url=https%3A%2F%2Fhyperion64.hatenadiary.org%2Fentry%2F20171022%2Fp1" title="自然数の最小素因数と自然数の平方根の対比 - 完全無欠で荒唐無稽な夢" class="embed-card embed-blogcard" scrolling="no" frameborder="0" style="display: block; width: 100%; height: 190px; max-width: 500px; margin: 10px 0px;"></iframe> https://cdn-ak.f.st-hatena.com/images/fotolife/H/Hyperion64/20171022/20171022195454.jpg Hatena Blog https://hatena.blog 2017-10-22 00:00:00 rich https://hyperion64.hatenadiary.org/entry/20171022/p1 1.0 100%