package main.java.yukicoder; import java.util.Scanner; import java.util.ArrayList; import java.util.List; import java.util.Arrays; public class C { public static void main(String[] args) { int maxNumber = 10000000; // ステップ1:「2から上限値までの整数」を探索リストに入れる。 boolean[] targetNumbers = new boolean[maxNumber + 1]; Arrays.fill(targetNumbers, true); targetNumbers[0] = false; targetNumbers[1] = false; // 素数リスト List primeNumbers = new ArrayList(); int sqrt = (int) Math.sqrt(maxNumber); // ステップ3:探索リストの先頭の値が、引数の平方根に達するまでふるい落とし操作を続ける。 for(int i=2; i<=sqrt; i++) { // ステップ2:探索リストの先頭の数を素数とし、その倍数を探索リストから篩い落とす。 // ※この時、既に篩い落とされた数(false)は除外する。 int firstNum = i; if (targetNumbers[i]) { for (int j=i*firstNum; j