[알고리즘] 12.소인수분해

package algo;
//소인수 분해란 자연수를 소수의 곱으로 나타내는거
//1.절차나누기
//2.비지니스 분석
//3.10까지 소인수분해하기

public class PrimeFactorization01 {

    public static void main(String[] args) {

        int a = 10;
        if (a <= 3) {
            System.out.println(a + "은 소인수 분해 할수없습니다.");
        } else {
            System.out.println(4 + "=" + "2*2이다.");
            System.out.println(6 + "=" + "2*3이다.");
            System.out.println(8 + "=" + "2*4이다.");
            System.out.println(9 + "=" + "3*3이다.");
            System.out.println(10 + "=" + "2*5이다.");

        }


    }
}

package algo;
//소인수 분해란 자연수를 소수의 곱으로 나타내는거
//1.절차나누기
//2.비지니스 분석
//3.10까지 소인수분해하기

public class PrimeFactorization01 {

    public static void main(String[] args) {

        int a = 10;
        if (a <= 3) {
            System.out.println(a + "은 소인수 분해 할수없습니다.");
        } else {
            if (a % 2 == 0) {

                if (a / 2 % 2 == 0) {
                    System.out.println(a + "=" + "2*2이다.");
                    System.out.println(a + "=" + "2*4이다.");
                } else if (a / 2 % 3 == 0) {
                    System.out.println(a + "=" + "2*3이다.");
                } else if (a / 2 % 5 == 0) {
                    System.out.println(a + "=" + "2*5이다.");
                }
            }

        }
        if (a % 3 == 0) {
            System.out.println(a + "=" + "3*3이다.");
        }
    }
}