Eratosthenes, Sieve of

The following article is from The Great Soviet Encyclopedia (1979). It might be outdated or ideologically biased.

Eratosthenes, Sieve of

 

a method in number theory named after Eratosthenes. It consists in the sifting out, or removal, of those whole numbers of a given sequence a1, a2, . . ., aN (for example, the sequence of natural numbers) that are divisible by at least one prime smaller than Na, where 0 < α ≤ ½. The sieve of Eratosthenes was introduced as a theoretical method of investigation in 1920 by the Norwegian mathematician V. Brun.

The Great Soviet Encyclopedia, 3rd Edition (1970-1979). © 2010 The Gale Group, Inc. All rights reserved.