Datensatzrechner | Zahlensieb

Zahlensieb

Aussieben und Filtern von natürlichen Zahlen in einem bestimmten Intervall und von Vielfachen bestimmter Zahlen. Bitte geben Sie einen Datensatz von durch Leerzeichen oder Zeilenumbruch getrennten positiven ganzen Zahlen ein. Alternativ können Sie das Eingabefeld mit fortlaufenden Zahlen füllen lassen. Bestimmen Sie bei Bedarf ein Intervall, innerhalb oder außerhalb dessen Zahlen ausgesiebt (ausgefiltert) werden sollen. Geben Sie durch Leerzeichen getrennte natürliche Zahlen an, deren Vielfache ausgesiebt oder durchgelassen werden sollen. Klicken Sie dann auf Zahlen sieben, das Resultat wird im unteren Feld angezeigt. Bei einer hohen Anzahl an Werten und Vielfachen kann die Berechnung eine Weile dauern. Mit der Pfeil-nach-oben-Taste wird das Ergebnis in das obere Eingabefeld übertragen.

mit Zahlen von bis , Schrittweite Zahlen von bis durchlassen aussieben Vielfache von durchlassen aussieben

Mit einem Zahlensieb kann man bestimmte Regelmäßigkeiten in einer Menge von Zahlwerten erzeugen, indem man Zahlen mit bestimmten Teilern zulässt oder ausschließt. Dabei ist es unerheblich, ob diese Menge geordnet ist oder nicht.
Die bekannteste Anwendung für einen Zahlensieb ist der Sieb des Eratosthenes. Eratosthenes war ein griechischer Mathematiker des dritten vorchristlichen Jahrhunderts und hat für das schon lange zuvor bekannte Verfahren den Begriff Sieb geprägt. Der Sieb des Eratosthenes ist eine Methode zum Auffinden von Primzahlen. Natürlich muss man diese Methode heute nicht mehr anwenden, um Primzahlen zu finden, denn diese kann man aus Tabellen entnehmen. Aber man kann mit diesem Rechner das Verfahren einfach nachvollziehen und verständlich machen.
Dazu das Eingabefeld mit Werten von 2 bis zum gewünschten Endwert füllen. Die erste Zahl aufschreiben, also die 2. Dann Vielfache von 2 aussieben und das Ergebnis nach oben übertragen. Den ersten Wert 3 wieder aufschreiben, dann Vielfache von 3 aussieben und wieder nach oben übertragen. Als nächstes ist die 5 an der Reihe, dann 7, 11, 13 und so weiter bis 97. Die aufgeschriebenen Werte sind alle Primzahlen, lückenlos und in der Reihenfolge von klein nach groß.

Zuletzt aktualisiert am 15.08.2025. Autor: Jürgen Kummer

English: Data Set Calculator | Number Sieve

Alle Angaben ohne Gewähr | © Jumk.de Webprojekte | Rechneronline | Impressum & Datenschutz

---