メメメモモ

プログラミング、筋トレ、ゲーム、etc

2017-10-08から1日間の記事一覧

素数判定

概要 素数判定のプログラムを書くことを考えます。 素朴な実装をするとO(n)の計算量になってしまうので、 高速化することを考える必要があります。 素朴な実装 素朴な実装では、与えられた整数xが2からx-1までの数で割り切れるかどうかを順番に調べます。 in…