ABC084-D.2017-like Number 概要 「N も (N + 1) / 2 も素数」を満たす奇数 N 上記を満たす値を2017に似た数とし、 与えられた区間にいくつ存在するかを問われている。 考え 1..105(制約 r <= 105)の区間で2017に似た数の総数を保持する累積和を作って、 与えられた、l , r (r+1) の区間で似た数が存在するかを出力すればいけると考えた。 素数か否か i が素数か否かを表す配列を用意 const rMax = 10**5; // エラトステネスの篩 const flag = (): number[] => { const list =…