Data Set Calculator | Number Sieve

Number Sieve

Sieve natural numbers in an interval and by filtering multiples. Please enter a data set of positive integers separated by space or by line break. Alternatively, you can fill the input field automatically with a number sequence. Enter an interval in or outside of which the numbers should be sieved. Enter space separated natural numbers for filtering out or letting through multiples. Then click Sieve Numbers, the result will be shown in the bottom field. At a high amount of values and multiples, the calculation might take a while. The up arrow key transfers the result to the upper input field.

with numbers from to , step Numbers from to pass filter Multiples of pass filter

With a number sieve you can create certain regularities in a set of numerical values by allowing or excluding numbers with certain divisors. Hereby it is irrelevant whether this set is ordered or not.
The most well-known application for a number sieve is the Sieve of Eratosthenes. Eratosthenes was a Greek mathematician from the third century BC and coined the term sieve for this process, which was already well known long before. The Sieve of Eratosthenes is a method for finding prime numbers. Of course, you don't need to use this method to find prime numbers today, as they can be found in tables. However, you can use this calculator to easily follow and understand the process.
To do this, fill the input field with values ​​from 2 up to the desired final value. Write down the first number, 2. Then sieve out multiples of 2 and transfer the result upwards. Write down the first value, 3, again, then sieve out multiples of 3 and transfer the result upwards again. Next comes 5, then 7, 11, 13, and so on up to 97. The written values ​​are all prime numbers, without gaps and in order from smallest to largest.

Last updated on 08/15/2025. Author: Jürgen Kummer

German: Datensatzrechner | Zahlensieb

© Jumk.de Webprojects | Online Calculators | Imprint & Privacy

---