エラトステネスの区間篩
AOJ
AOJ-ICPC350点
素数
素因数分解
エラトステネスの篩
エラトステネスの区間篩
数学(整数問題)
入力が定数個
数え上げ問題
制約:数値が10^6以下
エラトステネスの篩を用いた素因数分解の列挙
JAG
AtCoder
AOJ-ICPC
JAG模擬地区
貴重な区間篩の問題 問題へのリンク editorial 問題概要 2 つの正の整数 が与えられる。以下の条件を満たす整数 の個数を求めよ。 の相異なる素因数の個数が素数個 制約 考えたこと が小さいので、それを活かした解法が考えられそう。具体的には区間篩が使え…