目次 動機 問題概要 準備 計算量 \(1 \le p_b \le n^{1/4} \) の時 \(n^{1/4} \le p_b \le n^{1/2} \) の時 素直なプログラム 最適化したプログラム 余談 動機 Project Euler で、n以下の素数の合計を求める問題がありました。 Problem 10 - Project Euler …