Daily Algorithm - Day 9

Find the sum of all the primes below two million.

200만 이하의 소수를 합한 값을 구하는 문제이다.

내가 생각한 구현 방식은 다음과 같다.

1. 소수를 판별하는 함수를 만든다.
2. 200만 이하의 모든 수를 소수인지 판별해서 참이면 리스트에 추가한다.
3. sum()을 이용해서 합을 구한다.

그렇게 구현한 코드는 다음과 같다.

//Python

primes = []

# 소수인지 확인해주는 함수, 이전에 사용하던 함수에서 while -> for로 수정해보았다.
def isPrime(num):
    if num <= 1:
        return False
    for i in range(2, int(num**0.5) + 1):
        if num % i == 0:
            return False
    return True

# 2,000,000 이하의 소수를 전부 list에 추가해준다.
for num in range(2,2000000): # 2,000,000은 소수가 아님
    if isPrime(num) :
        primes.append(num)

print(sum(primes))

>>> 142913828922

오늘은 여기까지

-2024.12.29-