C언어 소인수분해 프로그램 소스 수정좀 부탁드립니다
텐시
2023.04.01
질문 제목 :
C언어 소인수분해 프로그램 소스 수정좀 부탁드립니다
소인수분해를 하는 문제입니다. (아웃풋이 나오는 시간이 1초 이하인게 규정입니다.)
Example: 123456 = 2 ^ 6 x 3 ^ 1 x 643 ^ 1Sample input : 123456Sample output :26316431Sample input :17Sample output :171질문 내용 :
아래 작성한 소스를 대입했을때 10개중 8개만 맞다고 하는데...
1초보다 오래 걸려서 인지... 아님 어떤건지 잘 모르겠습니다.
고수 님들... 쫌 봐주세요...ㅜㅜ
#include stdio.hmain()
{
int k; // 입력값
int b, c=0; // b는 소수, c는 소수의 지수를 나타냄
scanf(%d, &k);
for(b=2; b=k; b++) // 2를 시작으로 입력값(k)가 나누어 지는 값을 찾는 과정
{
if(k%b==0) // 나누어졌을 때
{
while(k%b == 0) // 소수의 지수를 찾는 과정
{
k /= b;
c++;
}
printf(%d\n, b);
printf(%d\n, c);
}
c = 0; // 지수를 원래 값으로 만드는 과정
}
}
