「エラストテネスの篩」一覧

エラトステネスの篩 ある正の整数N以下の素数を高速で求めるアルゴリズムです。計算量はO(NloglogN)となります。 pyt...