C언어 swea 1945 - 간단한 소인수분해

https://swexpertacademy.com/main/identity/anonymous/loginPage.do

SW Expert Academy

#include <stdio.h>

int main(void){
	int test_case, num, i, j;
	int arr[5] = {2,3,5,7,11}; //배열 arr 선언 
	scanf("%d", &test_case);
	
	for(i = 0; i< test_case; i++){
		int cnt[5] = {0}; // 배열 cnt 초기화 
		scanf("%d", &num);
		
		for(j = 0; j < 5; j++){
			int count = 0;
			while(1){
				if(num % arr[j] == 0){ 
				// arr배열의 숫자 순서대로 나눠 떨어질때까지 개수 세기 
					count++;
					num /= arr[j];
					cnt[j] = count;
				}
				else{
					break;
				}
			}
		}
		printf("#%d ",i+1);
		int k;
		for(k = 0; k < 5; k++){
			printf("%d ", cnt[k]);
		}
		printf("\n");
	}
	return 0;
}

​