Sieve of Eratosthenes


sieve of Eratosthenes

[′siv əv ‚er·ə′täs·thə‚nēz] (mathematics) An iterative procedure which determines all the primes less than a given number.

Sieve of Eratosthenes

A benchmark program used to test the mathematical speed of a computer. The program calculates prime numbers based on Eratosthenes's algorithm.