uwiさんの最強まとめ エラトステネスの篩 本来は素数列挙のためのアルゴリズム 解説 rep(i,1,N) for(j=i;j 以下の問題はエラトステネスの篩以外にも上のループ構造のお陰で計算量がO(NlogN)に落ちる問題も入れてある 区間篩 「R [L,R]の区間の素数判定をする…