[JAVA] 8. 필수 알고리즘 Ⅱ. 약수 구하기

1. 절차를 작성, 샘플링으로 직접 작성

package algo;

public class Divisor {
    public static void main(String[] args) {
        // 1~4까지 수 중 4의 약수는 "약수"라고, 아니면 "아님"이라고 출력하기
        // (약수가 무엇인지 비지니스 파악 혹은 공식 확인하기)

        int num = 4;

        // 1. 1출력
        System.out.println("1은 4의 약수가 맞습니다.");

        // 2. 2출력
        System.out.println("2은 4의 약수가 맞습니다.");

        // 3. 3출력
        System.out.println("3은 4의 약수가 아닙니다.");

        // 4. 4출력
        System.out.println("4은 4의 약수가 맞습니다.");
    }
}

2. 공통 모듈 찾기

package algo;

public class Divisor {
    public static void main(String[] args) {
        // 1~4까지 수 중 4의 약수는 "약수"라고, 아니면 "아님"이라고 출력하기
        // (약수가 무엇인지 비지니스 파악 혹은 공식 확인하기)

        int num = 4;
        int a = 0;

        // 1. 1출력
        a++;
        System.out.println(a + "은 " + num + "의 약수가 " + (num % a == 0 ? "맞습니다." : "아닙니다."));

        // 2. 2출력
        a++;
        System.out.println(a + "은 " + num + "의 약수가 " + (num % a == 0 ? "맞습니다." : "아닙니다."));

        // 3. 3출력
        a++;
        System.out.println(a + "은 " + num + "의 약수가 " + (num % a == 0 ? "맞습니다." : "아닙니다."));

        // 4. 4출력
        a++;
        System.out.println(a + "은 " + num + "의 약수가 " + (num % a == 0 ? "맞습니다." : "아닙니다."));
    }
}

3. 반복문

package algo;

public class Divisor {
    public static void main(String[] args) {
        // 1~4까지 수 중 4의 약수는 "약수"라고, 아니면 "아님"이라고 출력하기
        // (약수가 무엇인지 비지니스 파악 혹은 공식 확인하기)

        int num = 100;
        int a = 0;

        // 반복문 돌리기
        for (int i = 0; i < num; i++) {
            a++;
            System.out.println(a + "은 " + num + "의 약수가 " + (num % a == 0 ? "맞습니다." : "아닙니다."));
        }

    }
}