파이썬_실전 프로젝트

프로젝트 오일러 7번문제 - 10001번째 소수

10001 번째 소수를 찾는 문제입니다.

 

10001st prime

By listing the first six prime numbers: 2, 3, 5, 7, 11, and 13, we can see that the 6th prime is 13.

What is the 10 001st prime number?


 

3번 문제에서 만든 코드를 가지고 쉽게 해결할수 있습니다.

카운트를 하면서, 10001번째가 되면 종료하면 되겠네요.

 

Code

# q003문제의 is_prime() 함수 가져오기

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

i=1;primeCount=0
while True:
    if is_prime(i):
        primeCount+=1
    if primeCount==10001:
        break
    i+=1
print(i)

104743

댓글

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