에라토스테네스의 체

에라토스테네스의 체 에라토스테네스의 체는 구간 에 있는 모든 소수들을 번의 연산만으로 찾아내는 알고리즘이다. 알고리즘은 매우 간단하다: 처음에는 2 와 사이의 모든 수를 적는다. 그 다음 2의 적절한 배수인 모든 수를 합성수라고 표기한다 (…...