概要 素数判定のプログラムを書くことを考えます。 素朴な実装をするとO(n)の計算量になってしまうので、 高速化することを考える必要があります。 素朴な実装 素朴な実装では、与えられた整数xが2からx-1までの数で割り切れるかどうかを順番に調べます。 in…
引用をストックしました
引用するにはまずログインしてください
引用をストックできませんでした。再度お試しください
限定公開記事のため引用できません。