반응형 소인수분해1 [프로젝트 오일러] 3번 문제 & 풀이 (가장 큰 소인수 구하기) Problem 3 어떤 수를 소수의 곱으로만 나타내는 것을 소인수분해라 하고, 이 소수들을 그 수의 소인수라고 합니다. 예를 들면 13195의 소인수는 5, 7, 13, 29 입니다. 600851475143의 소인수 중에서 가장 큰 수를 구하세요. 내 아이디어 2부터 차례로 나누기 시작 나누어진 숫자가 나오면, 그 숫자로 한번 더 나눌 수 있도록 조건문의 처음으로 돌아가도록 설정 -> while & if 함수 사용 이와 같은 방식으로 나누는 숫자를 1씩 증가시키며 나눈다. 나누는 숫자가 나누는 숫자보다 더이상 작지 않으면 조건문 종료 (즉, 자기 자신을 나눌 때 종료) 마지막 나누는 숫자가 정답 num = 600851475143 a = 2 while a < num: if num % a == 0: num .. 2020. 5. 18. 이전 1 다음 반응형