アルゴリズム#アルゴリズム#
2456 ワード
https://ko.wikipedia.org/wiki/%EC%97%90%EB%9D%BC%ED%86%A0%EC%8A%A4%ED%85%8C%EB%84%A4%EC%8A%A4%EC%9D%98_%EC%B2%B4
小数を判別するアルゴリズムです. 大量の小数を迅速かつ正確に得る方法 1削除 で消去できない数のうち、最小の2を少数として選択し、残りの2の倍数を全て消去します. 消去不可の数のうち最小の3を少数として選択し、残りの3の倍数は全て消去する. 消去不可の数のうち最小の5を少数として選択し、残りの5の倍数は全て消去する. 繰り返し
エラトステネスのふるい
def solution(n):
sum = 0
s = 0
for i in range(2, n + 1):
for j in range(2, i):
if i % j == 0:
s += 1
if s == 0:
sum += 1
s = 0
return sum
Reference
この問題について(アルゴリズム#アルゴリズム#), 我々は、より多くの情報をここで見つけました https://velog.io/@ash3767/알고리즘-에라토스테네스의-체テキストは自由に共有またはコピーできます。ただし、このドキュメントのURLは参考URLとして残しておいてください。
Collection and Share based on the CC Protocol