#AtCoder #ABC #ABC084 #D #400pt https://atcoder.jp/contests/abc084/tasks/abc084_d $ 10^5以下の数に対して素数判定をする 上の素数判定を使って2017に似た数か判定する 2017に似た数の累積和を計算する 各$ l, rに対して$ rまでの累積和-lまでの累積和を返せば良い 前準備の累積和の計算が$ O(N \l