• Keine Ergebnisse gefunden

Die n¨achste noch nicht durchgestrichene Zahl, die3, ist die n¨achste Primzahl

N/A
N/A
Protected

Academic year: 2021

Aktie "Die n¨achste noch nicht durchgestrichene Zahl, die3, ist die n¨achste Primzahl"

Copied!
1
0
0

Wird geladen.... (Jetzt Volltext ansehen)

Volltext

(1)

Antwort zur Frage 250:

Mit welcher Methode kann ich prinzipiell alle Primzahlen ermitteln?

Die Methode heißt Sieb des Eratosthenes:

Schreibe alle nat¨urlichen Zahlen auf, beginnend mit der2.

2ist die erste Primzahl.

Streiche alle Vielfachen von 2, also 4, 6, 8, 10, usw.

Die n¨achste noch nicht durchgestrichene Zahl, die3, ist die n¨achste Primzahl.

Streiche alle Vielfachen von 3, also 6, 9, 12, 15, usw.

Die n¨achste noch nicht durchgestrichene Zahl, die5, ist die n¨achste Primzahl.

Streiche alle Vielfachen von 5, also 10, 15, 20, usw.

Die n¨achste noch nicht durchgestrichene Zahl, die7, ist die n¨achste Primzahl.

Streiche alle Vielfachen von 7, also 14, 21, 28, usw.

usw.

Referenzen

ÄHNLICHE DOKUMENTE

[r]

Will man solche Erweiterungen der Sprache der While-Programme zulassen, so muss eine geeigne- te Syntax f¨ur diese Konstrukte gew¨ahlt werden und entsprechende Syntax-Regeln

Eine einfache Methode, alle Primzahlen zu finden, die kleiner oder gleich einer vorgegebenen Zahl n sind, ist das sogenannte Sieb des Eratosthenes: man schreibe eine Liste

Um ein Programm in C++ zu implementieren, ¨ offnen Sie im Pool eine Datei in einem Editor (z.Bc.

Man beweise, dass es keine echte Untergruppe der symmetrischen Gruppe S n gibt, die sowohl einen 2-Zykel als auch einen n-Zykel enthalt..

Das n¨ achste Folgenglied ergibt sich durch Ad- dition einer konstanten Zahl zum aktuellen Fol- genglied. •

Je nachdem, wo eine Ziffer innerhalb einer Zahl steht, hat sie eine andere Bedeutung.. Deshalb heißt das Zehner-System

Da aber jede natürliche Zahl > 1 durch eine Primzahl (etwa der kleinste Teiler von n , der > 1 ist, vgl. Satz 4) teilbar sein muss, existiert noch eine weitere Primzahl,