재미와 공부삼아 오일러 프로젝트를 풀고 있습니다. https://projecteuler.net/
아래 두 문제를 풀고 있는데, 두 문제 모두 답을 알아내기에 적합한 코드를 작성한 것 같지만, 시간이 너무 오래 걸립니다. 그래서 여러분이라면 어떻게 작성하실지 궁금합니다. mutiprocess를 사용하지 않고 빠르게 계산할 수 있는 방법이 어떤게 있을 수 있을지 궁금합니다.
제 생각에 isPrime 함수를 좀 고쳐서 빠르게 만들어야 할 것 같은데........
참고로 숙제 절대 아닙니다.
문제 3:
The prime factors of 13195 are 5, 7, 13 and 29.
What is the largest prime factor of the number 600851475143 ?
제가 작성한 코드