裏紙

ほぼ競プロ、たまに日記

2019-09-29から1日間の記事一覧

素数テーブルをO(n)で構築する

からまでの数が素数であるかどうかの配列(素数テーブル)をで構築する。 はじめに まず、このような素数テーブルの構築といえばいわゆるエラトステネスのふるいが有名です。小さい方から、その倍数にバツマークを付けていくと、で構築できます。実装も素直で…