알고리즘-에라토스테네스의 체
에라토스테네스의 체
- 소수를 판별하는 알고리즘이다.
- 소수들을 대량으로 빠르고 정확하게 구하는 방법
- 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
Author And Source
이 문제에 관하여(알고리즘-에라토스테네스의 체), 우리는 이곳에서 더 많은 자료를 발견하고 링크를 클릭하여 보았다 https://velog.io/@ash3767/알고리즘-에라토스테네스의-체저자 귀속: 원작자 정보가 원작자 URL에 포함되어 있으며 저작권은 원작자 소유입니다.
우수한 개발자 콘텐츠 발견에 전념 (Collection and Share based on the CC Protocol.)