Problem 58解を概算してみましょう。 素数定理が使えそうです。素数定理で素数の密度がだいたいわかります。x付近で整数log x個に平均約1個素数があります。例えば、10000の前後だとlog10000 ≒ 9.2個に1個、1億だと18.4個に1個素数があることになります。 さ…