[자바 알고리즘] 31. 약수 구하기

1. 노가다 코드 작성하기

package algo;

import java.util.Scanner;

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

        int a = 0;
        // 1. 1은 약수입니다.
        System.out.println("1은 약수입니다.");

        // 2. 2는 약수입니다.
        System.out.println("2은 약수입니다.");

        // 3. 3는 아님입니다.
        System.out.println("3은 아님입니다.");

        // 4. 4는 약수입니다.
        System.out.println("4은 약수입니다.");/

2. 공통 모듈 찾기

package algo;

import java.util.Scanner;

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

        int n = 4;
        int a = 0;
        String s = "";
        // 1. 1은 약수입니다.
        a++;
        s = n % a == 0 ? "약수" : "아님";
        System.out.println(a + "은 " + s + "입니다.");

        // 2. 2는 약수입니다.
        a++;
        s = n % a == 0 ? "약수" : "아님";
        System.out.println(a + "은 " + s + "입니다.");

        // 3. 3는 아님입니다.
        a++;
        s = n % a == 0 ? "약수" : "아님";
        System.out.println(a + "은 " + s + "입니다.");

        // 4. 4는 약수입니다.
        a++;
        s = n % a == 0 ? "약수" : "아님";
        System.out.println(a + "은 " + s + "입니다.");

    }
}

3. 반복문

package algo;

import java.util.Scanner;

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

        int n = 100;
        int a = 0;
        String s = "";

        for (int i = 0; i < n; i++) {
            a++;
            s = n % a == 0 ? "약수" : "아님";
            System.out.println(a + "은 " + s + "입니다.");
        }

    }
}