Besonderhede van voorbeeld: -1240281290098743300

English

So while still n-1 passes will be made to process a list of size n , in the inner loop, the number of exchanges being made is reduced, yet the number of comparisons on each run is still the sum of the first n - 1 integers:

Korean

에라스토테네스 체에서는 숫자 목록을 만들어 놓고 첫 소수를 취한 다음 그 소수의 모든 배수를 제거해 가지만, 여기서는 소수에 $(1 - \frac{1}{p})$를 곱해가야 한다.