소개
이 랩에서는 Java 에서 숫자가 소수인지 확인하는 방법을 배우게 됩니다. 먼저 소수성을 판별하기 위한 기본적인 루프를 구현하는 것으로 시작합니다.
다음으로, 숫자의 제곱근을 활용하여 소수 확인 프로세스를 최적화할 것입니다. 마지막으로, 음수 및 정수가 아닌 입력을 적절하게 처리하도록 코드를 개선할 것입니다.
기본 소수 확인 루프 구현
이 단계에서는 기본적인 루프를 사용하여 주어진 숫자가 소수인지 확인하는 Java 프로그램을 작성합니다. 소수는 1 과 자기 자신을 제외하고는 양의 약수가 없는 1 보다 큰 자연수입니다.
WebIDE 편집기에서
HelloJava.java파일을 엽니다 (아직 열려 있지 않은 경우).파일의 전체 내용을 다음 코드로 바꿉니다.
import java.util.Scanner; public class HelloJava { public static void main(String[] args) { Scanner scanner = new Scanner(System.in); System.out.print("Enter a positive integer: "); int number = scanner.nextInt(); if (number <= 1) { System.out.println(number + " is not a prime number."); } else { boolean isPrime = true; for (int i = 2; i < number; i++) { if (number % i == 0) { isPrime = false; break; // Exit the loop early if a divisor is found } } if (isPrime) { System.out.println(number + " is a prime number."); } else { System.out.println(number + " is not a prime number."); } } scanner.close(); } }이 코드의 새로운 부분을 이해해 봅시다.
- 여전히
Scanner를 사용하여 사용자로부터 입력을 받습니다. int number = scanner.nextInt();: 이 줄은 사용자가 입력한 정수 값을 읽어number변수에 저장합니다.if (number <= 1): 숫자가 1 보다 작거나 같은지 확인합니다. 1 보다 작거나 같은 숫자는 소수로 간주되지 않습니다.boolean isPrime = true;:isPrime이라는boolean변수를 도입하고 이를true로 초기화합니다. 이 변수를 사용하여 숫자가 소수인지 여부를 추적합니다.for (int i = 2; i < number; i++): 이것은for루프입니다.i를 2 로 시작하고i가number보다 작은 동안 계속됩니다. 각 반복에서i는 1 씩 증가합니다. 1 은 항상 약수이고 자기 자신을 제외한 다른 약수를 찾고 있기 때문에 2 부터 약수를 확인하기 시작합니다.if (number % i == 0): 루프 내부에서 이 줄은number가i로 완벽하게 나누어지는지 확인합니다 (나머지가 0). 그렇다면 1 과 자기 자신을 제외한 다른 약수를 찾은 것입니다.isPrime = false;: 약수가 발견되면isPrime을false로 설정합니다.break;: 이 문은for루프를 즉시 종료합니다. 약수를 하나 찾으면 숫자가 소수가 아님을 알 수 있으므로 더 이상 확인할 필요가 없습니다.- 마지막으로,
isPrime의 값을 확인하여 숫자가 소수인지 아닌지를 출력합니다.
- 여전히
파일을 저장합니다 (Ctrl+S 또는 Cmd+S).
터미널에서 수정된 프로그램을 컴파일합니다.
javac HelloJava.java컴파일 오류가 없으면
HelloJava.class파일이 생성됩니다.컴파일된 프로그램을 실행합니다.
java HelloJava프로그램은 양의 정수를 입력하라는 메시지를 표시합니다. 숫자를 입력하고 (예: 7) Enter 키를 누릅니다. 프로그램은 숫자가 소수인지 아닌지 알려줍니다. 4, 11, 1 또는 0 과 같은 다른 숫자를 입력하여 출력을 확인해 보세요.
Enter a positive integer: 7 7 is a prime number.Enter a positive integer: 4 4 is not a prime number.
Java 에서 루프를 사용하여 기본 소수 확인기를 성공적으로 구현했습니다!
제곱근을 이용한 소수 확인 최적화
이전 단계에서 소수 확인 루프는 2 부터 숫자 자체까지 반복했습니다. 이것은 작동하지만 매우 큰 숫자의 경우 비효율적일 수 있습니다. 숫자의 제곱근까지만 약수를 확인하여 이를 최적화할 수 있습니다.
이 최적화가 작동하는 이유는 다음과 같습니다. 숫자 n이 제곱근보다 큰 약수 d를 갖는 경우 (d > sqrt(n)), d * d' = n이 되도록 다른 약수 d'가 있어야 합니다. 이 다른 약수 d'는 제곱근보다 작아야 합니다 (d' < sqrt(n)). 따라서 숫자가 1 과 자기 자신을 제외한 다른 약수를 갖는 경우 제곱근보다 작거나 같은 약수가 하나 이상 있어야 합니다. 따라서 제곱근까지만 약수를 확인하면 됩니다.
WebIDE 편집기에서
HelloJava.java파일을 엽니다.main메서드의for루프를 수정하여 숫자의 제곱근까지만 반복하도록 합니다. 기존for루프 블록을 다음 코드로 바꿉니다.// ... (previous code) ... if (number <= 1) { System.out.println(number + " is not a prime number."); } else { boolean isPrime = true; // Optimize the loop to check up to the square root int limit = (int) Math.sqrt(number); for (int i = 2; i <= limit; i++) { if (number % i == 0) { isPrime = false; break; // Exit the loop early if a divisor is found } } if (isPrime) { System.out.println(number + " is a prime number."); } else { System.out.println(number + " is not a prime number."); } } // ... (rest of the code) ...변경 사항을 살펴보겠습니다.
int limit = (int) Math.sqrt(number);:Math.sqrt()를 사용하여number의 제곱근을 계산합니다. 이 메서드는double을 반환하므로 루프 카운터i가 정수이므로int로 캐스팅합니다. 이 값을limit이라는 변수에 저장합니다.for (int i = 2; i <= limit; i++): 이제 루프는 2 부터 계산된limit(제곱근의 정수 부분) 까지 반복합니다.
파일을 저장합니다 (Ctrl+S 또는 Cmd+S).
터미널에서 최적화된 프로그램을 컴파일합니다.
javac HelloJava.java다시, 오류가 없으면
HelloJava.class파일이 생성됩니다.컴파일된 프로그램을 실행합니다.
java HelloJava최적화된 소수 확인기를 테스트하기 위해 다른 숫자를 입력합니다. 이전과 동일한 결과를 얻어야 하지만 매우 큰 숫자의 경우 이 버전이 더 빠릅니다.
Enter a positive integer: 29 29 is a prime number.Enter a positive integer: 100 100 is not a prime number.
루프의 반복 횟수를 줄여 소수 확인 프로그램을 성공적으로 최적화했습니다.
음수 및 정수가 아닌 입력 처리
이전 단계에서 프로그램은 사용자가 항상 양의 정수를 입력한다고 가정했습니다. 그러나 실제 응용 프로그램에서는 사용자가 음수, 0 또는 정수가 아닌 텍스트를 입력할 수 있습니다. 현재 프로그램은 이러한 경우를 제대로 처리하지 못합니다. 이 단계에서는 음수 및 정수가 아닌 입력을 처리하기 위한 검사를 추가합니다.
WebIDE 편집기에서
HelloJava.java파일을 엽니다.main메서드를 수정하여 음수에 대한 검사를 포함하고 사용자가 유효한 양의 정수를 입력하도록 보장하기 위해 루프를 사용합니다.main메서드 내의 기존 코드를 다음으로 바꿉니다.import java.util.Scanner; import java.util.InputMismatchException; // Import this class public class HelloJava { public static void main(String[] args) { Scanner scanner = new Scanner(System.in); int number = 0; boolean validInput = false; // Loop until valid positive integer input is received while (!validInput) { System.out.print("Enter a positive integer: "); try { number = scanner.nextInt(); if (number > 0) { validInput = true; // Input is valid, exit loop } else { System.out.println("Please enter a positive integer (greater than 0)."); } } catch (InputMismatchException e) { System.out.println("Invalid input. Please enter an integer."); scanner.next(); // Consume the invalid input to prevent infinite loop } } // Now, perform the prime check on the valid positive number if (number <= 1) { // This check is technically redundant now due to the input loop, but good for clarity System.out.println(number + " is not a prime number."); } else { boolean isPrime = true; int limit = (int) Math.sqrt(number); for (int i = 2; i <= limit; i++) { if (number % i == 0) { isPrime = false; break; } } if (isPrime) { System.out.println(number + " is a prime number."); } else { System.out.println(number + " is not a prime number."); } } scanner.close(); } }새로운 추가 사항을 자세히 살펴보겠습니다.
import java.util.InputMismatchException;: 사용자가 정수가 아닌 것을 입력하는 경우를 처리하기 위해 이 클래스를 가져옵니다.int number = 0; boolean validInput = false;:number와boolean플래그validInput을 초기화합니다.while (!validInput):validInput이false인 동안 계속 실행되는while루프입니다.try { ... } catch (InputMismatchException e) { ... }: 이것은try-catch블록입니다.try블록 내부의 코드가 실행됩니다.InputMismatchException이 발생하면 (입력이 정수가 아님을 의미)catch블록 내부의 코드가 실행됩니다.number = scanner.nextInt();: 정수를 읽으려고 시도합니다.if (number > 0):try블록 내부에서 입력된 숫자가 양수인지 확인합니다. 그렇다면validInput을true로 설정하여 루프를 종료합니다.System.out.println("Please enter a positive integer (greater than 0).");: 숫자가 양수가 아니면 오류 메시지를 출력합니다.System.out.println("Invalid input. Please enter an integer.");:catch블록 내부에서InputMismatchException이 발생하면 오류 메시지를 출력합니다.scanner.next();: 이것은catch블록 내부에서 매우 중요합니다. 스캐너에서 잘못된 입력을 소비하여 프로그램이 동일한 잘못된 입력을 계속 읽으려고 시도하는 무한 루프를 방지합니다.
파일을 저장합니다 (Ctrl+S 또는 Cmd+S).
업데이트된 프로그램을 컴파일합니다.
javac HelloJava.java프로그램을 실행합니다.
java HelloJava이제 다양한 유형의 입력을 입력해 보세요.
- 양의 정수를 입력합니다 (예: 13).
- 음의 정수를 입력합니다 (예: -5).
- 0 을 입력합니다 (0).
- 텍스트를 입력합니다 (예: "hello").
프로그램이 이러한 다양한 입력을 어떻게 처리하는지 관찰하고, 유효한 양의 정수를 입력할 때까지 계속 입력하라는 메시지를 표시합니다.
Enter a positive integer: -5 Please enter a positive integer (greater than 0). Enter a positive integer: 0 Please enter a positive integer (greater than 0). Enter a positive integer: hello Invalid input. Please enter an integer. Enter a positive integer: 17 17 is a prime number.
루프와 예외 처리를 사용하여 음수 및 정수가 아닌 입력을 처리하여 소수 확인 프로그램을 성공적으로 더욱 강력하게 만들었습니다.
요약
이 랩에서는 Java 에서 숫자가 소수인지 확인하는 방법을 배웠습니다. 2 부터 숫자 빼기 1 까지 반복하는 루프를 사용하여 가시성을 확인하는 기본 소수 확인을 구현하는 것으로 시작했습니다. 이 초기 접근 방식은 소수 정의와 알고리즘 구현에 대한 기본적인 이해를 제공했습니다.
그런 다음 소수 확인의 효율성을 향상시키기 위한 최적화를 탐구했습니다. 여기에는 더 큰 입력에 필요한 반복 횟수를 크게 줄여 숫자의 제곱근까지만 약수를 확인해야 한다는 것을 이해하는 것이 포함되었습니다. 마지막으로, 음수와 정수가 아닌 입력을 처리하여 가장자리 사례를 해결하여 소수 확인 기능을 더욱 강력하고 완벽하게 만들었습니다.
