https://atcoder.jp/contests/abc400/tasks/abc400_eという形の数を全て求めてソートしておきます。そうすれば二分探索が使えます。なので素数は500,000以下でよいです。 // Ringo's Favorite Numbers 3 #![allow(non_snake_case)] //////////////////// lib…