みゃおと鳴いたnet

最近LINEの新卒採用試験ズバリ問題解説～アルゴリズム問題編～という記事が少し話題になっていた（というか競技プログラミング勢から突っ込まれしまい、後日お詫びが掲載された）のを見かけたので、そこで取り扱われていたエラトステネスの篩（ふるい）について、記事を書いてみようと思う。

内包表記(Comprehension)とは、あるリスト（などのイテラブル）から別のリスト（あるいはセットや辞書）を作成するような処理を行うときに、それを簡便に書くことができる記法だ。ちなみに、内包表記で書くと、普通に書き下すより動作も速くなることが多い。

今回の記事は、内包表記って何？という人から、内包表記の存在は知っているけど書き方がイマイチよく分からない……という人向けとなっている。

問題を解く以前に、入力をどう取り扱ったらいいかイマイチ良く分からない、あるいは入力を取得するコードを書くところで悩んで時間を食ってしまう……という人向けの記事。

慣れれば誰でも簡単に書けるようになるので、一応それらしいパターンをまとめつつ、どうしてこういう書き方になるのか、ちょっとした解説をつけてみようと思う。