import java.util.Scanner; public class 에라토스테네스의체 { public static void main(String[] args) { Scanner sc = new Scanner(System.in); // 2~m까지의 소수 구하기 int m = sc.nextInt(); //소수인지 판별하는 boolean 배열(0,1은 소수가 아님) boolean[] arr = new boolean[m+1]; //에라토스테네스의체, 2부터 제곱근까지만 계산하면 됨 for (int i = 2; i