조띵의지극히개인적인공간

13195의 소인수는 5, 7, 13, 29 입니다.

600851475143 의 소인수 중 가장 큰 수는 얼마인가요?



내맘대로 해설:

6천억번 루프를 돌렸으나 10분이 지나도 결과가 나오지 않아 다른 방법을 찼게되었다.

의외로 해법은 간단했다. 2부터 값을 증가 시키면서 나누어 떨어질때까지 나누면 된다.



void func()

{

__int64 Number = 600851475143;


for (__int64 i=2; i<Number; i++)

{

while(Number%i==0)

{

Number/=i;

}

}


printf("Number=%d", Number);

}



출처 : http://euler.toepeu.net/

Posted by 조띵


티스토리 툴바