Java while 응용( 1~10까지의 곱 , 소인수분해)

1.   1 ~ 10 까지의 곱을 출력

2.  소인수 분해 문제입니다.

 

주석은 따로 달지 않았습니다 debug하면서 천천히 보는것도 좋을 것 같습니다.

 

// 1부터 10 까지의 곱을 출력 int multi = 1; int cnt = 1; while(cnt<11){ multi *= cnt; cnt++; } System.out.println("1~10까지의 곱 : " + multi); // 소인수 분해 // 24의 소인수는 2, 2, 2, 3 // 13195의 소인수는 5, 7, 13, 29 이다. // 600851475143의 소인수를 출력 Long x = 600851475143L; int cnt = 2; while(x != 1){ if( x % cnt == 0){ x = x / cnt; continue; } cnt++; } System.out.println("가장 큰수 : " + cnt);