소수를 구하는 방법에는 세 가지가 있다. ① (2부터 자기자신-1) 까지의 모든 수로 나누어보기 소수의 정의 = 1과 자기자신으로 나누어떨어지는 수 를 이용하는 방법! 모든 수로 나누어 보는 과정을 거쳐야하기 때문에, 시간초과 위험 + 비효율적이다. public static void main(String[] args) { Scanner sc = new Scanner(System.in); int num = sc.nextInt(); //2부터 num-1 까지의 모든 수를 체크 for(int i=2; i