소수: 1과 자기 자신으로만 나눠지는 수 (2, 3, 5, 7, 11 ...) 소수 판별 핵심!! - 2부터 √n까지만 나눠보면 된다.→ 그 이상의 약수는 이미 쌍으로 발견되기 때문 소수 판별 함수 만들기public static boolean isPrime(int n){ if(n 포인트Math.sqrt(n) 대신 i * i Math.sqrt는 매 루프마다 제곱근 계산 (부동소수점 연산)i * i는 단순 곱셈이라 더 빠름범위가 클수록 차이가 커지므로 습관으로 들이기 적용한 전체 코드import java.util.Scanner;public class Main { public static boolean isPrime(int n){ if(n