2020-11-12から1日間の記事一覧

高速な素因数分解

解説 まず、ある数字が持つ最小の素因数を持つ配列を作成します。 つまり、となっています。 このような配列は、最初に昇順に数字を入れておいた配列に対して、インデックスと、その要素が等しいところからエラトステネスの篩の要領でループを回すことで作成…