파이썬_실전 프로젝트

프로젝트 오일러 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번문제에서 사용했었는데, 몇가지 방법이 있는데, 적당히 선택하시면 됩니다.

 

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)

 

댓글

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