티스토리 뷰

https://projecteuler.net/problem=3



from typing import List


def is_prime(my_target: int, my_primes: List[int]) -> bool:
for prime in my_primes:
if my_target % prime == 0:
return False
return True


def get_primes(my_target: int) -> List[int]:
my_primes: List[int] = []
for number in range(2, my_target + 1):
if is_prime(number, my_primes):
my_primes.append(number)
return my_primes


def get_factors(my_target: int, my_numbers: List[int]) -> List[int]:
my_factors: List[int] = []
for number in my_numbers:
if my_target % number == 0:
my_factors.append(number)
return my_factors


target: int = 600851475143
primes: List[int] = get_primes(target)
print('primes:', primes)

prime_factors: List[int] = get_factors(target, primes)
print('prime factors', prime_factors)


공지사항
최근에 올라온 글
최근에 달린 댓글
Total
Today
Yesterday
링크
TAG
more
«   2025/02   »
1
2 3 4 5 6 7 8
9 10 11 12 13 14 15
16 17 18 19 20 21 22
23 24 25 26 27 28
글 보관함