[JAVA] ✏️ 소인수분해 구현하기 (for문, while문)

✅문제

// 66 을 소인수분해하시오. 
// 결과 : 2,3,11

 

✅문제 해설

소인수분해란? 

• 합성수를 소수들의 곱으로 나타내는 것을 말한다.
• 예시)  2 x 3 x 11 = 66 <- 여기서 66은 합성수를 의미함.

소수란?

• 약수가 1과 자기 자신뿐인 자연수
• 예) 2, 3, 5, 7, 11, 13, 17, 19, 23, 31...........
• 1 은 소수가 아니다!

public static void main(String[] args) {
int primeFactorization = 66; //초기값 66을 저장.

// 1은 소수가 아니므로 i의 기준을 2로 잡음.
for (int i = 2; i <= primeFactorization; i++) {

	// 66을 i(2)로 나누면 나머지 0, true값이니 while문 실행
	while ((primeFactorization % i) == 0) {
    
		// 2는 소수이면서 합성수 66을 구성하는 소수이므로 2출력
		System.out.println(i);
        
		//66을 2로 나눠준 값 33을 primeFactorization에 저장.
		primeFactorization = primeFactorization / i;
	}

}
}

 

✅결과

 

 

✅ 후기

 

💣 저어어어엉말 너무 어려웠음 💣