반응형 Python 코딩 문제1 Python :: Project Euler 3번 문제 (코딩 문제 풀이) 안녕하세요.이미 다 풀어두고 오랜만에 Project Euler 리뷰를 하게 되었습니다.("블로그에 쓸게 없어서, 하나씩 올리는게 아닙니다."라고 하고 싶지만, 맞습니다.) 오늘의 문제는 소인수 분해에 대한 문제인데요. 먼저 아래의 문제를 읽고 코딩을 어떤 방향으로 진행할 것인지에 대해서 얘기하겠습니다. 어떤 수를 소수의 곱으로만 나타내는 것을 소인수분해라 하고, 이 소수들을 그 수의 소인수라고 합니다. 예를 들면 13195의 소인수는 5, 7, 13, 29 입니다.600851475143의 소인수 중에서 가장 큰 수를 구하세요. 위와 같은 부분에 대해서 문제 인식을 하기 전에 범위를 정해주는 것이 중요합니다. 그래서 무조건 숫자는 1부터 시작해야하며, 13195가 가장 마지막 숫자이기 때문에, 처음 숫자와.. 2018. 3. 12. 이전 1 다음 반응형