[SWEA] #1945. 간단한 소인수분해

Difficulty 2

 

[문제]

 

[코드]

 

 

[설명]

scanf 함수로 정수 T, N을 입력 받는다.

소인수가 각각 몇 번 나왔는지 세기 위해 count 배열을 크기 5에 값은 0으로 설정해준다.

num 배열에 정수 N을 나눌 수들을 저장하고 반복문 for와 while을 통해 하나씩 나머지가 0이 되는 동안 N을 2, 3, 5, 7, 11로 나눠주고 나눠서 나머지가 0일 경우에 count 값을 1씩 더해준다.

마지막으로 printf 함수로 테스트 케이스 번호와 함께 count 배열에 저장된 수들을 출력해준다.

 

 

[결과]

input에 문제에서 제시된 입력사항을 넣어주면 아래의 결과가 나온다.

 

 

https://swexpertacademy.com/main/code/problem/problemDetail.do?contestProbId=AV5Pl0Q6ANQDFAUq 

SW Expert Academy