エラトステネスのふるい
596 ワード
Prime Numberのアルゴリズムを検索する方法.
基本的な考え方は2から、その数の倍数をすべて削除することです.
基本的な考え方は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]
Reference
この問題について(エラトステネスのふるい), 我々は、より多くの情報をここで見つけました https://velog.io/@stupidchoco/에라토스테네스의-체テキストは自由に共有またはコピーできます。ただし、このドキュメントのURLは参考URLとして残しておいてください。
Collection and Share based on the CC Protocol