Sieve of Eratosthenes
이 페이지는 최신 브라우저(SharedArrayBuffer 지원)가 필요합니다. Chrome, Edge, Firefox 또는 Safari를 최신 버전으로 업데이트해 주세요.
이 과제는 아직 완료하지 않은 수업에 기반합니다. 먼저 해당 수업을 완료하세요:
Python Basics · Functions →
에라토스테네스의 체
그리스의 수학자 에라토스테네스는 어떤 것도 나누지 않고 소수를 발견했습니다: 숫자를 나열한 후 각 소수의 배수를 지워버립니다.
[True] * (n + 1)은 0부터 n까지의 각 숫자에 대해 n + 1 True 값을 가진 목록을 만듭니다. 0과 1을 소수가 아니라고 표시합니다. 그러면 아직 True으로 표시된 각 p에 대해, p * p부터 시작하는 p의 모든 배수를 False로 설정합니다. 끝까지Still True으로 표시된 숫자들이 소수입니다.
난이도 5/5 · 400코인 + 오늘 첫 완료 시 작은 보너스 추가
Write primes_up_to(n) that returns every prime number from 2 부터 n in order, using the sieve of Eratosthenes. primes_up_to(10) is [2, 3, 5, 7].
출력을 보려면 '실행'을 클릭하세요.