목록소수 (1)

Mechanic 공방

Python 예제 - 프로젝트 오일러 3번 문제 (가장 큰 소인수 찾기)

이번 포스팅에서는 프로젝트 오일러 3번 문제를 코드로 구현해보겠다. 문제는 아래와 같다. 600851475143의 소인수들 중 가장 큰 숫자를 구하시오. 구현한 코드는 아래와 같다. import math num_max = 600851475143 num_list = [] num_list_2 = [] num_list_odd = [] for i in range(0,math.floor(num_max**0.5)): if num_max%(i+1)==0: num_list.append(i+1) for i in num_list: num_list_2.append(num_max/i) num_list_2.reverse() num_list.extend(num_list_2) for i in num_list: if i%2!=0: ..
Python 2021. 2. 21. 14:50
이전 Prev 1 Next 다음