본문 바로가기

Sieve of Eratosthenes

에라토스테네스의 체

그리스의 수학자 에라토스테네스는 어떤 것도 나누지 않고 소수를 발견했습니다: 숫자를 나열한 후 각 소수의 배수를 지워버립니다.

[True] * (n + 1)은 0부터 n까지의 각 숫자에 대해 n + 1 True 값을 가진 목록을 만듭니다. 0과 1을 소수가 아니라고 표시합니다. 그러면 아직 True으로 표시된 각 p에 대해, p * p부터 시작하는 p의 모든 배수를 False로 설정합니다. 끝까지Still True으로 표시된 숫자들이 소수입니다.

로그인 또는 계정 만들기

IGCSE, A-Level & AP