파이썬_실전 프로젝트

본 토픽은 현재 준비중입니다. 공동공부에 참여하시면 완성 되었을 때 알려드립니다.

프로젝트 오일러 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

def isPrime(param):
    if param==1:
        return False
    loop=round(param**0.5)
    for j in range(2,loop+1):
        if param%j == 0:
            return False
        else:
            continue
    return True

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

 

댓글

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