콘텐츠로 건너뛰기
Home » prime factor

prime factor

오일러 프로젝트 3번 문제

문제: 600851475143의 소인수 중 가장 큰 값을 구하시오. 소수를 찾는 가장 간단하고 무식한 방법은 2에서 자기자신까지 1씩 더하면서 나눠보고 확인하는 방법이다. 따라서 소인수를 찾으려면 1)나눠 떨어지는지 검사, 2) 그 수가 소수인지 검사를 하면 된다. 그래서 저 숫자의 가장 큰 소인수를 그런 무식한 방법으로 계산하려한다면…. 아마 컴퓨터가 한 동안 말이 없어질 건데, 꽤 오랜 시간동안 말이 없을 거다. 아, 물론 저 수에서 거꾸로 내려가면서 계산을 해보면 어떻겠냐고? 조금은 빠를 거 같은데 해보시라… 조금 더 계산 횟수를 단축 시키기 위해서 사용한 방법은… 더 보기 »오일러 프로젝트 3번 문제