파이썬_실전 프로젝트

프로젝트 오일러 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백까지 루프를 만들고, 소수인지를 확인해서 더하면 되겠네요.

소수확인 코드는 7번문제에서 사용한적이 있습니다.

 

Code

def is_prime(num):
    if num==1:
        return False
    loop=num**0.5
    i=2
    while i<=loop:
        if num%i==0:
            return False
        i+=1
    return True

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

 

댓글

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