Assertion: sieve | /r/CapableOf | mark off multiples of squares of primes
Facets:
Source sentences:
text: Compared with the ancient sieve of Eratosthenes, which marks off multiples of primes, the sieve of Atkin does some preliminary work and then marks off multiples of squares of primes, thus achieving a better theoretical asymptotic complexity.