素数判定
解法 エラトステネスのふるいで、制約条件である100000までの素数表を作る (myo) 1で作成した素数表をもとに、2017に似た数 表を作る (r2017) r2017_ の累積和を取る (rodd)__ Qのクエリに rodd[$ r_{i+1} $] - rodd[ $l_i$ ] で答えていく。 def eratos(n :…
解法 エラトステネスのふるいで、制約条件である100000までの素数表を作る (myo) 1で作成した素数表をもとに、2017に似た数 表を作る (r2017) r2017_ の累積和を取る (rodd)__ Qのクエリに rodd[$ r_{i+1} $] - rodd[ $l_i$ ] で答えていく。 def eratos(n :…