소인수분해 출력이 TLE가 나오네요 도와주세요ㅠ
홀림길
2023.04.01
Input
첫 번째 줄에 N이 입력된다.
Output
소인수를 공백으로 구분하여 오름차순으로 출력한다.
Example
입력
864
출력
2 2 2 2 2 3 3 3
문제는 다음과 같고요....
코드는
#includestdio.h
int main()
{
int a,k=2;
scanf(%d,&a);
while(a!=1) {
while(a%k==0) {
a/=k;
printf(%d ,k);
}
k+=1;
}
}
요게 제가 짠 코드입니다. 그런데 이것보다 더 짧은 코드를 구현하고 싶습니다....
어떻게 해야될까요?
