エラトステネスの区間篩

AOJ 2858 Prime-Factor Prime (JAG 模擬地区 2017 C) (350 点)

貴重な区間篩の問題問題へのリンク editorial 問題概要 2 つの正の整数が与えられる。以下の条件を満たす整数の個数を求めよ。の相異なる素因数の個数が素数個制約考えたことが小さいので、それを活かした解法が考えられそう。具体的には区間篩が使え…