愚直アルゴリズムで計算量 を達成します． 方法 構築 素因数分解 のアルゴリズムが存在します． Sieve of Eratosthenes With Linear Time Complexity - Competitive Programming Algorithms あとは全探索をぶん回すだけです． #442550 (C++14) No.1006 Share…