[자바 알고리즘] 44. 서로소

package algo;

import java.util.Scanner;

public class PrimeNumber01 {
    public static void main(String[] args) {

        // n의 값을 입력하면 소수면 "소수 입니다", 아니면 "소수가 아닙니다" 출력하기
        Scanner sc = new Scanner(System.in);
        System.out.println("정수를 입력하세요: ");
        int a = sc.nextInt();
        int r = 0;
        
        // 입력한 정수가 1이면 소수가 아닙니다
        if (a == 1) {
            System.out.println("소수가 아닙니다.");
        } 
        // 그게 아니라면 입력한 정수를 2부터 정수 -1 까지 반복하였을 때 
        // a를 i로 나눈 나머지가 0이면 소수가 아닙니다를 출력.
        // 반복하다가 나머지가 1이 나왔을 때 break
        // 나머지가 1이 나오면 소수이므로
        else {
            for (int i = 2; i < a; i++) {
                if (a % i == 0) {
                    System.out.println("소수가 아닙니다.");
                    r = 1;
                    break;
                }
            }
            // 나온 나머지가 0이 아니면 true 이므로 소수입니다 출력
            if (r != 1) {
                System.out.println("소수 입니다");
            }
        }
    }
}