파이썬_실전 프로젝트

프로젝트 오일러 10번문제 - 소수의 합

2백만 까지의 소수의 합을 구하는 문제입니다.

 

Summation of primes

The sum of the primes below 10 is 2 + 3 + 5 + 7 = 17.

Find the sum of all the primes below two million.

 

 

2백까지 루프를 만들고, 소수인지를 확인해서 더하면 되겠네요.

소수확인 코드는 3번문제에서 사용했었는데, 몇가지 방법이 있는데, 적당히 선택하시면 됩니다.

 

Code

def is_prime(num):
    
    
    

# 2000000 까지 소수인지 확인해서 합산 
total =0
i=1
while i < 2000000:
    if is_prime(i):
        total += i
    i+=1
print(total)

 

댓글

댓글 본문
작성자
비밀번호
버전 관리
nomadlife
현재 버전
선택 버전
graphittie 자세히 보기