Sieve of Eratosthenes
에라토스테네스의 체. 2~30 범위의 29개 수를 6×5 그리드로 배치. 2의 배수(빨강), 3의 배수(빨강), 5의 배수(빨강)를 순차 제거. 남은 수가 소수(녹색). O(N log log N).
메타데이터
| ID | sieve |
| 카테고리 | algorithm |
| 버전 | v4 |
| 길이 | 16.0s (16000ms) |
| 구성 | 34 elements · 5 chapters · 5 effects |
| 태그 | #math #sieve #prime #eratosthenes |
본문에 삽입
```anim:sieve
{}
```