에라토스테네스의 체

Prime Number를 찾는 알고리즘의 방법.

기본적인 아이디어는 2부터 시작해서 그 수의 배수는 모두 지운다.

1.모두 True인 배열을 생성한다.
2.2부터 시작해서 배수들을 하나씩 지워나간다 == False
3.True인 값만 뽑아낸다.

def Find_Prime(n):
    if(n == 0 or n == 1):
        print("there is no prime number")

    prime = [True for index in range(n+1)]
    p = 2
    while (p * p <= n):

        if (prime[p] == True):
            for i in range(p * p, n+1, p):
                prime[i] = False
        p += 1

    result_list = [i for i in range(2, n+1) if prime[i] == True]