エラトステネスのふるい


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]