<?xml version="1.0"?>
<feed xmlns="http://www.w3.org/2005/Atom" xml:lang="de">
	<id>https://staging.moocwiki.org/index.php?action=history&amp;feed=atom&amp;title=Primzahlen_und_zusammengesetzte_Zahlen_-_aiMOOC</id>
	<title>Primzahlen und zusammengesetzte Zahlen - aiMOOC - Versionsgeschichte</title>
	<link rel="self" type="application/atom+xml" href="https://staging.moocwiki.org/index.php?action=history&amp;feed=atom&amp;title=Primzahlen_und_zusammengesetzte_Zahlen_-_aiMOOC"/>
	<link rel="alternate" type="text/html" href="https://staging.moocwiki.org/index.php?title=Primzahlen_und_zusammengesetzte_Zahlen_-_aiMOOC&amp;action=history"/>
	<updated>2026-06-16T17:13:24Z</updated>
	<subtitle>Versionsgeschichte dieser Seite in MOOCsWiki Staging</subtitle>
	<generator>MediaWiki 1.45.3</generator>
	<entry>
		<id>https://staging.moocwiki.org/index.php?title=Primzahlen_und_zusammengesetzte_Zahlen_-_aiMOOC&amp;diff=28411&amp;oldid=prev</id>
		<title>Glanz: aiMOOC über GPT aiMOOC Action erstellt</title>
		<link rel="alternate" type="text/html" href="https://staging.moocwiki.org/index.php?title=Primzahlen_und_zusammengesetzte_Zahlen_-_aiMOOC&amp;diff=28411&amp;oldid=prev"/>
		<updated>2026-06-13T15:47:23Z</updated>

		<summary type="html">&lt;p&gt;aiMOOC über GPT aiMOOC Action erstellt&lt;/p&gt;
&lt;p&gt;&lt;b&gt;Neue Seite&lt;/b&gt;&lt;/p&gt;&lt;div&gt;{{T}}&lt;br /&gt;
&lt;br /&gt;
{{BR}}&lt;br /&gt;
= Einleitung =&lt;br /&gt;
&amp;#039;&amp;#039;&amp;#039;Primzahlen&amp;#039;&amp;#039;&amp;#039; und &amp;#039;&amp;#039;&amp;#039;zusammengesetzte Zahlen&amp;#039;&amp;#039;&amp;#039; sind Grundbausteine der [[Arithmetik]]. Du brauchst sie, um [[Teiler]], [[Vielfaches|Vielfache]], [[Teilbarkeit]], [[Bruchrechnung]], [[Kürzen]], [[Erweitern]] und später auch Themen der [[Zahlentheorie]] sicher zu verstehen. In diesem aiMOOC lernst Du, woran Du eine [[Primzahl]] erkennst, wann eine Zahl zusammengesetzt ist und wie Du Zahlen in ihre [[Primfaktorzerlegung|Primfaktoren]] zerlegst.&lt;br /&gt;
&lt;br /&gt;
Eine &amp;#039;&amp;#039;&amp;#039;Primzahl&amp;#039;&amp;#039;&amp;#039; ist eine natürliche Zahl größer als &amp;lt;math&amp;gt;1&amp;lt;/math&amp;gt;, die genau zwei positive [[Teiler]] hat: &amp;lt;math&amp;gt;1&amp;lt;/math&amp;gt; und sich selbst. Die Zahl &amp;lt;math&amp;gt;7&amp;lt;/math&amp;gt; ist eine Primzahl, denn ihre positiven Teiler sind nur &amp;lt;math&amp;gt;1&amp;lt;/math&amp;gt; und &amp;lt;math&amp;gt;7&amp;lt;/math&amp;gt;. Eine &amp;#039;&amp;#039;&amp;#039;zusammengesetzte Zahl&amp;#039;&amp;#039;&amp;#039; ist eine natürliche Zahl größer als &amp;lt;math&amp;gt;1&amp;lt;/math&amp;gt;, die mehr als zwei positive Teiler hat. Die Zahl &amp;lt;math&amp;gt;12&amp;lt;/math&amp;gt; ist zusammengesetzt, denn sie hat die Teiler &amp;lt;math&amp;gt;1, 2, 3, 4, 6, 12&amp;lt;/math&amp;gt;.&lt;br /&gt;
&lt;br /&gt;
Die Zahl &amp;lt;math&amp;gt;1&amp;lt;/math&amp;gt; ist in diesem Thema besonders wichtig: Sie ist &amp;#039;&amp;#039;&amp;#039;weder&amp;#039;&amp;#039;&amp;#039; eine Primzahl &amp;#039;&amp;#039;&amp;#039;noch&amp;#039;&amp;#039;&amp;#039; eine zusammengesetzte Zahl. Sie hat nur einen positiven Teiler, nämlich sich selbst. In diesem Kurs betrachten wir natürliche Zahlen ab &amp;lt;math&amp;gt;1&amp;lt;/math&amp;gt;; die &amp;lt;math&amp;gt;0&amp;lt;/math&amp;gt; wird bei Primzahlen und zusammengesetzten Zahlen nicht als Primzahl oder zusammengesetzte Zahl eingeordnet.&lt;br /&gt;
&lt;br /&gt;
[[Datei:Sieve of Eratosthenes.svg|500px|rahmenlos|zentriert]]&lt;br /&gt;
&lt;br /&gt;
{{#ev:youtube|   https://www.youtube.com/watch?v=kesfaEFBcLY   |500|center}}&lt;br /&gt;
&lt;br /&gt;
{{BR}}&lt;br /&gt;
== Lernziele ==&lt;br /&gt;
# [[Primzahl]]: Du kannst erklären, warum eine Zahl größer als &amp;lt;math&amp;gt;1&amp;lt;/math&amp;gt; genau dann prim ist, wenn sie genau zwei positive Teiler hat.&lt;br /&gt;
# [[Zusammengesetzte Zahl]]: Du kannst zusammengesetzte Zahlen erkennen und sie von Primzahlen unterscheiden.&lt;br /&gt;
# [[Teilbarkeit]]: Du kannst einfache Teilbarkeitsregeln anwenden, um Zahlen schneller zu untersuchen.&lt;br /&gt;
# [[Primfaktorzerlegung]]: Du kannst Zahlen als Produkt von Primzahlen schreiben.&lt;br /&gt;
# [[Sieb des Eratosthenes]]: Du kannst das Siebverfahren nutzen, um Primzahlen in einem Zahlenbereich zu finden.&lt;br /&gt;
# [[Argumentieren]]: Du kannst begründen, warum eine Zahl prim oder zusammengesetzt ist.&lt;br /&gt;
&lt;br /&gt;
{{BR}}&lt;br /&gt;
= Grundbegriffe =&lt;br /&gt;
&lt;br /&gt;
{{BR}}&lt;br /&gt;
== Natürliche Zahlen, Teiler und Vielfache ==&lt;br /&gt;
Die [[natürliche Zahl|natürlichen Zahlen]] sind die Zahlen, mit denen Du zählst: &amp;lt;math&amp;gt;1, 2, 3, 4, 5, \dots&amp;lt;/math&amp;gt;. In der Schule wird manchmal auch &amp;lt;math&amp;gt;0&amp;lt;/math&amp;gt; zu den natürlichen Zahlen gezählt. Für Primzahlen ist entscheidend: Eine Primzahl ist immer größer als &amp;lt;math&amp;gt;1&amp;lt;/math&amp;gt;.&lt;br /&gt;
&lt;br /&gt;
Ein [[Teiler]] einer Zahl ist eine Zahl, durch die Du ohne Rest teilen kannst. Beispiel: &amp;lt;math&amp;gt;3&amp;lt;/math&amp;gt; ist ein Teiler von &amp;lt;math&amp;gt;12&amp;lt;/math&amp;gt;, denn &amp;lt;math&amp;gt;12 : 3 = 4&amp;lt;/math&amp;gt;. Auch &amp;lt;math&amp;gt;4&amp;lt;/math&amp;gt; ist ein Teiler von &amp;lt;math&amp;gt;12&amp;lt;/math&amp;gt;, denn &amp;lt;math&amp;gt;12 : 4 = 3&amp;lt;/math&amp;gt;. Dagegen ist &amp;lt;math&amp;gt;5&amp;lt;/math&amp;gt; kein Teiler von &amp;lt;math&amp;gt;12&amp;lt;/math&amp;gt;, denn &amp;lt;math&amp;gt;12 : 5&amp;lt;/math&amp;gt; geht nicht ohne Rest auf.&lt;br /&gt;
&lt;br /&gt;
Ein [[Vielfaches]] entsteht, wenn Du eine Zahl mit einer natürlichen Zahl multiplizierst. Vielfache von &amp;lt;math&amp;gt;6&amp;lt;/math&amp;gt; sind zum Beispiel &amp;lt;math&amp;gt;6, 12, 18, 24, 30, \dots&amp;lt;/math&amp;gt;. Teiler und Vielfache gehören eng zusammen: Wenn &amp;lt;math&amp;gt;6&amp;lt;/math&amp;gt; ein Teiler von &amp;lt;math&amp;gt;24&amp;lt;/math&amp;gt; ist, dann ist &amp;lt;math&amp;gt;24&amp;lt;/math&amp;gt; ein Vielfaches von &amp;lt;math&amp;gt;6&amp;lt;/math&amp;gt;.&lt;br /&gt;
&lt;br /&gt;
{{BR}}&lt;br /&gt;
== Primzahlen ==&lt;br /&gt;
Eine [[Primzahl]] ist eine natürliche Zahl größer als &amp;lt;math&amp;gt;1&amp;lt;/math&amp;gt; mit genau zwei positiven Teilern. Die ersten Primzahlen sind:&lt;br /&gt;
&amp;lt;math&amp;gt;2, 3, 5, 7, 11, 13, 17, 19, 23, 29, 31, 37, 41, 43, 47&amp;lt;/math&amp;gt;.&lt;br /&gt;
&lt;br /&gt;
Die Zahl &amp;lt;math&amp;gt;2&amp;lt;/math&amp;gt; ist die kleinste Primzahl und zugleich die einzige gerade Primzahl. Jede andere gerade Zahl ist durch &amp;lt;math&amp;gt;2&amp;lt;/math&amp;gt; teilbar und hat deshalb mindestens die Teiler &amp;lt;math&amp;gt;1&amp;lt;/math&amp;gt;, &amp;lt;math&amp;gt;2&amp;lt;/math&amp;gt; und sich selbst. Sie kann also nicht prim sein.&lt;br /&gt;
&lt;br /&gt;
Beispiele:&lt;br /&gt;
# [[Primzahl]]: &amp;lt;math&amp;gt;5&amp;lt;/math&amp;gt; hat nur die Teiler &amp;lt;math&amp;gt;1&amp;lt;/math&amp;gt; und &amp;lt;math&amp;gt;5&amp;lt;/math&amp;gt;.&lt;br /&gt;
# [[Primzahl]]: &amp;lt;math&amp;gt;13&amp;lt;/math&amp;gt; hat nur die Teiler &amp;lt;math&amp;gt;1&amp;lt;/math&amp;gt; und &amp;lt;math&amp;gt;13&amp;lt;/math&amp;gt;.&lt;br /&gt;
# [[Keine Primzahl]]: &amp;lt;math&amp;gt;9&amp;lt;/math&amp;gt; hat die Teiler &amp;lt;math&amp;gt;1, 3, 9&amp;lt;/math&amp;gt;.&lt;br /&gt;
# [[Keine Primzahl]]: &amp;lt;math&amp;gt;21&amp;lt;/math&amp;gt; hat die Teiler &amp;lt;math&amp;gt;1, 3, 7, 21&amp;lt;/math&amp;gt;.&lt;br /&gt;
&lt;br /&gt;
{{BR}}&lt;br /&gt;
== Zusammengesetzte Zahlen ==&lt;br /&gt;
Eine [[zusammengesetzte Zahl]] ist eine natürliche Zahl größer als &amp;lt;math&amp;gt;1&amp;lt;/math&amp;gt;, die mehr als zwei positive Teiler hat. Du kannst sie als Produkt zweier natürlicher Zahlen größer als &amp;lt;math&amp;gt;1&amp;lt;/math&amp;gt; schreiben.&lt;br /&gt;
&lt;br /&gt;
Beispiele:&lt;br /&gt;
# [[Zusammengesetzte Zahl]]: &amp;lt;math&amp;gt;4 = 2 \cdot 2&amp;lt;/math&amp;gt;&lt;br /&gt;
# [[Zusammengesetzte Zahl]]: &amp;lt;math&amp;gt;6 = 2 \cdot 3&amp;lt;/math&amp;gt;&lt;br /&gt;
# [[Zusammengesetzte Zahl]]: &amp;lt;math&amp;gt;12 = 3 \cdot 4&amp;lt;/math&amp;gt;&lt;br /&gt;
# [[Zusammengesetzte Zahl]]: &amp;lt;math&amp;gt;35 = 5 \cdot 7&amp;lt;/math&amp;gt;&lt;br /&gt;
# [[Zusammengesetzte Zahl]]: &amp;lt;math&amp;gt;100 = 10 \cdot 10&amp;lt;/math&amp;gt;&lt;br /&gt;
&lt;br /&gt;
Eine zusammengesetzte Zahl kann auf verschiedene Arten als Produkt geschrieben werden. Zum Beispiel gilt:&lt;br /&gt;
&amp;lt;math&amp;gt;36 = 4 \cdot 9 = 6 \cdot 6 = 2 \cdot 18 = 3 \cdot 12&amp;lt;/math&amp;gt;.&lt;br /&gt;
Wenn Du aber so lange weiter zerlegst, bis nur noch Primzahlen übrig sind, erhältst Du die [[Primfaktorzerlegung]].&lt;br /&gt;
&lt;br /&gt;
{{BR}}&lt;br /&gt;
== Die Sonderrolle der Eins ==&lt;br /&gt;
Die Zahl &amp;lt;math&amp;gt;1&amp;lt;/math&amp;gt; ist keine Primzahl, weil sie nicht genau zwei positive Teiler hat. Sie hat nur einen positiven Teiler: &amp;lt;math&amp;gt;1&amp;lt;/math&amp;gt;. Sie ist auch keine zusammengesetzte Zahl, weil sie nicht als Produkt zweier natürlicher Zahlen größer als &amp;lt;math&amp;gt;1&amp;lt;/math&amp;gt; geschrieben werden kann.&lt;br /&gt;
&lt;br /&gt;
Diese Einordnung ist wichtig, damit die [[Primfaktorzerlegung]] eindeutig bleibt. Würde man &amp;lt;math&amp;gt;1&amp;lt;/math&amp;gt; als Primzahl zählen, könnte man jede Zerlegung beliebig oft mit &amp;lt;math&amp;gt;1&amp;lt;/math&amp;gt; ergänzen:&lt;br /&gt;
&amp;lt;math&amp;gt;12 = 2 \cdot 2 \cdot 3 = 1 \cdot 2 \cdot 2 \cdot 3 = 1 \cdot 1 \cdot 2 \cdot 2 \cdot 3&amp;lt;/math&amp;gt;.&lt;br /&gt;
Dann wäre die Zerlegung nicht mehr eindeutig.&lt;br /&gt;
&lt;br /&gt;
{{BR}}&lt;br /&gt;
= Zahlen untersuchen =&lt;br /&gt;
&lt;br /&gt;
{{BR}}&lt;br /&gt;
== Teilbarkeitsregeln ==&lt;br /&gt;
[[Teilbarkeitsregel|Teilbarkeitsregeln]] helfen Dir, Zahlen schneller zu prüfen. Du musst dann nicht immer eine schriftliche Division durchführen.&lt;br /&gt;
&lt;br /&gt;
# [[Teilbarkeit durch 2]]: Eine Zahl ist durch &amp;lt;math&amp;gt;2&amp;lt;/math&amp;gt; teilbar, wenn ihre letzte Ziffer gerade ist, also &amp;lt;math&amp;gt;0, 2, 4, 6&amp;lt;/math&amp;gt; oder &amp;lt;math&amp;gt;8&amp;lt;/math&amp;gt;.&lt;br /&gt;
# [[Teilbarkeit durch 3]]: Eine Zahl ist durch &amp;lt;math&amp;gt;3&amp;lt;/math&amp;gt; teilbar, wenn ihre Quersumme durch &amp;lt;math&amp;gt;3&amp;lt;/math&amp;gt; teilbar ist.&lt;br /&gt;
# [[Teilbarkeit durch 5]]: Eine Zahl ist durch &amp;lt;math&amp;gt;5&amp;lt;/math&amp;gt; teilbar, wenn ihre letzte Ziffer &amp;lt;math&amp;gt;0&amp;lt;/math&amp;gt; oder &amp;lt;math&amp;gt;5&amp;lt;/math&amp;gt; ist.&lt;br /&gt;
# [[Teilbarkeit durch 10]]: Eine Zahl ist durch &amp;lt;math&amp;gt;10&amp;lt;/math&amp;gt; teilbar, wenn ihre letzte Ziffer &amp;lt;math&amp;gt;0&amp;lt;/math&amp;gt; ist.&lt;br /&gt;
# [[Teilbarkeit durch 9]]: Eine Zahl ist durch &amp;lt;math&amp;gt;9&amp;lt;/math&amp;gt; teilbar, wenn ihre Quersumme durch &amp;lt;math&amp;gt;9&amp;lt;/math&amp;gt; teilbar ist.&lt;br /&gt;
&lt;br /&gt;
Beispiel: Die Zahl &amp;lt;math&amp;gt;735&amp;lt;/math&amp;gt; ist durch &amp;lt;math&amp;gt;5&amp;lt;/math&amp;gt; teilbar, weil sie auf &amp;lt;math&amp;gt;5&amp;lt;/math&amp;gt; endet. Sie ist auch durch &amp;lt;math&amp;gt;3&amp;lt;/math&amp;gt; teilbar, weil ihre Quersumme &amp;lt;math&amp;gt;7+3+5=15&amp;lt;/math&amp;gt; ist und &amp;lt;math&amp;gt;15&amp;lt;/math&amp;gt; durch &amp;lt;math&amp;gt;3&amp;lt;/math&amp;gt; teilbar ist. Deshalb ist &amp;lt;math&amp;gt;735&amp;lt;/math&amp;gt; zusammengesetzt.&lt;br /&gt;
&lt;br /&gt;
{{BR}}&lt;br /&gt;
== Primzahl oder zusammengesetzt? ==&lt;br /&gt;
Um zu entscheiden, ob eine Zahl prim oder zusammengesetzt ist, suchst Du nach Teilern. Findest Du außer &amp;lt;math&amp;gt;1&amp;lt;/math&amp;gt; und der Zahl selbst noch einen weiteren Teiler, ist die Zahl zusammengesetzt. Findest Du keinen weiteren Teiler, ist die Zahl prim.&lt;br /&gt;
&lt;br /&gt;
Beispiel &amp;lt;math&amp;gt;29&amp;lt;/math&amp;gt;: Die Zahl &amp;lt;math&amp;gt;29&amp;lt;/math&amp;gt; ist nicht durch &amp;lt;math&amp;gt;2&amp;lt;/math&amp;gt;, &amp;lt;math&amp;gt;3&amp;lt;/math&amp;gt; oder &amp;lt;math&amp;gt;5&amp;lt;/math&amp;gt; teilbar. Es gibt keinen kleineren Teiler außer &amp;lt;math&amp;gt;1&amp;lt;/math&amp;gt;. Also ist &amp;lt;math&amp;gt;29&amp;lt;/math&amp;gt; eine Primzahl.&lt;br /&gt;
&lt;br /&gt;
Beispiel &amp;lt;math&amp;gt;39&amp;lt;/math&amp;gt;: Die Quersumme ist &amp;lt;math&amp;gt;3+9=12&amp;lt;/math&amp;gt;. Weil &amp;lt;math&amp;gt;12&amp;lt;/math&amp;gt; durch &amp;lt;math&amp;gt;3&amp;lt;/math&amp;gt; teilbar ist, ist auch &amp;lt;math&amp;gt;39&amp;lt;/math&amp;gt; durch &amp;lt;math&amp;gt;3&amp;lt;/math&amp;gt; teilbar. Es gilt &amp;lt;math&amp;gt;39=3 \cdot 13&amp;lt;/math&amp;gt;. Also ist &amp;lt;math&amp;gt;39&amp;lt;/math&amp;gt; zusammengesetzt.&lt;br /&gt;
&lt;br /&gt;
{{BR}}&lt;br /&gt;
== Der Quadratwurzel-Test ==&lt;br /&gt;
Wenn Du prüfen möchtest, ob eine Zahl &amp;lt;math&amp;gt;n&amp;lt;/math&amp;gt; prim ist, musst Du nicht alle kleineren Zahlen testen. Es reicht, mögliche Primteiler bis zur [[Quadratwurzel]] von &amp;lt;math&amp;gt;n&amp;lt;/math&amp;gt; zu prüfen. Der Grund: Wenn &amp;lt;math&amp;gt;n=a \cdot b&amp;lt;/math&amp;gt; und beide Faktoren größer als &amp;lt;math&amp;gt;1&amp;lt;/math&amp;gt; sind, dann ist mindestens einer der Faktoren kleiner oder gleich &amp;lt;math&amp;gt;\sqrt{n}&amp;lt;/math&amp;gt;.&lt;br /&gt;
&lt;br /&gt;
Beispiel &amp;lt;math&amp;gt;97&amp;lt;/math&amp;gt;: Es gilt &amp;lt;math&amp;gt;\sqrt{97} \approx 9{,}85&amp;lt;/math&amp;gt;. Deshalb prüfst Du nur die Primzahlen &amp;lt;math&amp;gt;2, 3, 5, 7&amp;lt;/math&amp;gt;. Die Zahl &amp;lt;math&amp;gt;97&amp;lt;/math&amp;gt; ist durch keine dieser Zahlen teilbar. Also ist &amp;lt;math&amp;gt;97&amp;lt;/math&amp;gt; prim.&lt;br /&gt;
&lt;br /&gt;
Beispiel &amp;lt;math&amp;gt;91&amp;lt;/math&amp;gt;: Es gilt &amp;lt;math&amp;gt;\sqrt{91} \approx 9{,}54&amp;lt;/math&amp;gt;. Du prüfst &amp;lt;math&amp;gt;2, 3, 5, 7&amp;lt;/math&amp;gt;. Die Zahl &amp;lt;math&amp;gt;91&amp;lt;/math&amp;gt; ist durch &amp;lt;math&amp;gt;7&amp;lt;/math&amp;gt; teilbar, denn &amp;lt;math&amp;gt;91=7 \cdot 13&amp;lt;/math&amp;gt;. Also ist &amp;lt;math&amp;gt;91&amp;lt;/math&amp;gt; zusammengesetzt.&lt;br /&gt;
&lt;br /&gt;
{{BR}}&lt;br /&gt;
= Das Sieb des Eratosthenes =&lt;br /&gt;
&lt;br /&gt;
{{BR}}&lt;br /&gt;
== Idee des Siebverfahrens ==&lt;br /&gt;
Das [[Sieb des Eratosthenes]] ist eine Methode, mit der Du alle Primzahlen bis zu einer bestimmten Grenze finden kannst. Du schreibst die Zahlen ab &amp;lt;math&amp;gt;2&amp;lt;/math&amp;gt; in eine Tabelle. Dann markierst Du schrittweise Vielfache von Primzahlen als zusammengesetzt. Was am Ende nicht gestrichen ist, sind die Primzahlen.&lt;br /&gt;
&lt;br /&gt;
So gehst Du für die Zahlen bis &amp;lt;math&amp;gt;100&amp;lt;/math&amp;gt; vor:&lt;br /&gt;
# [[Startzahl]]: Beginne bei &amp;lt;math&amp;gt;2&amp;lt;/math&amp;gt;, denn &amp;lt;math&amp;gt;2&amp;lt;/math&amp;gt; ist die kleinste Primzahl.&lt;br /&gt;
# [[Vielfache]]: Streiche alle größeren Vielfachen von &amp;lt;math&amp;gt;2&amp;lt;/math&amp;gt;.&lt;br /&gt;
# [[Nächste Primzahl]]: Gehe zur nächsten nicht gestrichenen Zahl, also &amp;lt;math&amp;gt;3&amp;lt;/math&amp;gt;, und streiche ihre größeren Vielfachen.&lt;br /&gt;
# [[Fortsetzen]]: Wiederhole das mit &amp;lt;math&amp;gt;5&amp;lt;/math&amp;gt; und &amp;lt;math&amp;gt;7&amp;lt;/math&amp;gt;.&lt;br /&gt;
# [[Ergebnis]]: Alle nicht gestrichenen Zahlen größer als &amp;lt;math&amp;gt;1&amp;lt;/math&amp;gt; sind Primzahlen.&lt;br /&gt;
&lt;br /&gt;
[[Datei:Basic Patterns of Prime Numbers.png|500px|rahmenlos|zentriert]]&lt;br /&gt;
&lt;br /&gt;
{{BR}}&lt;br /&gt;
== Warum das Sieb funktioniert ==&lt;br /&gt;
Das Sieb funktioniert, weil jede zusammengesetzte Zahl einen Primteiler besitzt. Wenn Du alle Vielfachen der Primzahlen streichst, entfernst Du Schritt für Schritt alle zusammengesetzten Zahlen. Die Zahlen, die übrig bleiben, haben keine weiteren Teiler außer &amp;lt;math&amp;gt;1&amp;lt;/math&amp;gt; und sich selbst. Sie sind also Primzahlen.&lt;br /&gt;
&lt;br /&gt;
Beispiel: Die Zahl &amp;lt;math&amp;gt;49&amp;lt;/math&amp;gt; wird nicht beim Streichen der Vielfachen von &amp;lt;math&amp;gt;2&amp;lt;/math&amp;gt;, &amp;lt;math&amp;gt;3&amp;lt;/math&amp;gt; oder &amp;lt;math&amp;gt;5&amp;lt;/math&amp;gt; entfernt. Sie wird aber beim Streichen der Vielfachen von &amp;lt;math&amp;gt;7&amp;lt;/math&amp;gt; entfernt, denn &amp;lt;math&amp;gt;49=7 \cdot 7&amp;lt;/math&amp;gt;. Die Zahl &amp;lt;math&amp;gt;53&amp;lt;/math&amp;gt; bleibt dagegen stehen. Sie hat keinen Teiler unter den geprüften Primzahlen und ist daher prim.&lt;br /&gt;
&lt;br /&gt;
{{BR}}&lt;br /&gt;
= Primfaktorzerlegung =&lt;br /&gt;
&lt;br /&gt;
{{BR}}&lt;br /&gt;
== Zahlen in Primfaktoren zerlegen ==&lt;br /&gt;
Die [[Primfaktorzerlegung]] schreibt eine natürliche Zahl größer als &amp;lt;math&amp;gt;1&amp;lt;/math&amp;gt; als Produkt von Primzahlen. Jede zusammengesetzte Zahl kann vollständig in Primfaktoren zerlegt werden.&lt;br /&gt;
&lt;br /&gt;
Beispiele:&lt;br /&gt;
# [[Primfaktorzerlegung]] von &amp;lt;math&amp;gt;18&amp;lt;/math&amp;gt;: &amp;lt;math&amp;gt;18 = 2 \cdot 3 \cdot 3 = 2 \cdot 3^2&amp;lt;/math&amp;gt;&lt;br /&gt;
# [[Primfaktorzerlegung]] von &amp;lt;math&amp;gt;30&amp;lt;/math&amp;gt;: &amp;lt;math&amp;gt;30 = 2 \cdot 3 \cdot 5&amp;lt;/math&amp;gt;&lt;br /&gt;
# [[Primfaktorzerlegung]] von &amp;lt;math&amp;gt;48&amp;lt;/math&amp;gt;: &amp;lt;math&amp;gt;48 = 2 \cdot 2 \cdot 2 \cdot 2 \cdot 3 = 2^4 \cdot 3&amp;lt;/math&amp;gt;&lt;br /&gt;
# [[Primfaktorzerlegung]] von &amp;lt;math&amp;gt;84&amp;lt;/math&amp;gt;: &amp;lt;math&amp;gt;84 = 2 \cdot 2 \cdot 3 \cdot 7 = 2^2 \cdot 3 \cdot 7&amp;lt;/math&amp;gt;&lt;br /&gt;
&lt;br /&gt;
{{#ev:youtube|   https://www.youtube.com/watch?v=l6vSWJmbh0s   |500|center}}&lt;br /&gt;
&lt;br /&gt;
{{BR}}&lt;br /&gt;
== Vorgehen bei der Primfaktorzerlegung ==&lt;br /&gt;
Du kannst bei der Primfaktorzerlegung systematisch vorgehen:&lt;br /&gt;
# [[Kleinste Primzahl]]: Prüfe zuerst, ob die Zahl durch &amp;lt;math&amp;gt;2&amp;lt;/math&amp;gt; teilbar ist.&lt;br /&gt;
# [[Weiter teilen]]: Teile so lange durch &amp;lt;math&amp;gt;2&amp;lt;/math&amp;gt;, bis es nicht mehr geht.&lt;br /&gt;
# [[Nächste Primzahl]]: Prüfe dann &amp;lt;math&amp;gt;3&amp;lt;/math&amp;gt;, danach &amp;lt;math&amp;gt;5&amp;lt;/math&amp;gt;, danach &amp;lt;math&amp;gt;7&amp;lt;/math&amp;gt; und so weiter.&lt;br /&gt;
# [[Ende]]: Wenn als Rest eine Primzahl übrig bleibt, ist die Zerlegung vollständig.&lt;br /&gt;
&lt;br /&gt;
Beispiel:&lt;br /&gt;
&amp;lt;math&amp;gt;90 = 2 \cdot 45 = 2 \cdot 3 \cdot 15 = 2 \cdot 3 \cdot 3 \cdot 5 = 2 \cdot 3^2 \cdot 5&amp;lt;/math&amp;gt;.&lt;br /&gt;
&lt;br /&gt;
{{BR}}&lt;br /&gt;
== Eindeutigkeit der Primfaktorzerlegung ==&lt;br /&gt;
Ein sehr wichtiger Satz der [[Zahlentheorie]] lautet: Jede natürliche Zahl größer als &amp;lt;math&amp;gt;1&amp;lt;/math&amp;gt; lässt sich eindeutig als Produkt von Primzahlen schreiben, wenn man die Reihenfolge der Faktoren nicht beachtet. Das bedeutet: Du kannst bei &amp;lt;math&amp;gt;60&amp;lt;/math&amp;gt; unterschiedlich anfangen, aber am Ende erhältst Du immer dieselben Primfaktoren.&lt;br /&gt;
&lt;br /&gt;
Beispiel:&lt;br /&gt;
&amp;lt;math&amp;gt;60 = 6 \cdot 10 = 2 \cdot 3 \cdot 2 \cdot 5 = 2^2 \cdot 3 \cdot 5&amp;lt;/math&amp;gt;.&lt;br /&gt;
Oder:&lt;br /&gt;
&amp;lt;math&amp;gt;60 = 4 \cdot 15 = 2 \cdot 2 \cdot 3 \cdot 5 = 2^2 \cdot 3 \cdot 5&amp;lt;/math&amp;gt;.&lt;br /&gt;
Die Reihenfolge kann verschieden sein, die Primfaktoren bleiben gleich.&lt;br /&gt;
&lt;br /&gt;
{{BR}}&lt;br /&gt;
= Typische Fehler und gute Strategien =&lt;br /&gt;
&lt;br /&gt;
{{BR}}&lt;br /&gt;
== Häufige Fehler ==&lt;br /&gt;
# [[Eins]]: Die Zahl &amp;lt;math&amp;gt;1&amp;lt;/math&amp;gt; wird manchmal fälschlich als Primzahl bezeichnet. Richtig ist: &amp;lt;math&amp;gt;1&amp;lt;/math&amp;gt; ist weder prim noch zusammengesetzt.&lt;br /&gt;
# [[Gerade Zahl]]: Manche denken, alle geraden Zahlen seien zusammengesetzt. Die Zahl &amp;lt;math&amp;gt;2&amp;lt;/math&amp;gt; ist die Ausnahme und ist prim.&lt;br /&gt;
# [[Endziffer]]: Zahlen mit der Endziffer &amp;lt;math&amp;gt;1, 3, 7&amp;lt;/math&amp;gt; oder &amp;lt;math&amp;gt;9&amp;lt;/math&amp;gt; sind nicht automatisch prim. Beispiel: &amp;lt;math&amp;gt;21&amp;lt;/math&amp;gt;, &amp;lt;math&amp;gt;27&amp;lt;/math&amp;gt;, &amp;lt;math&amp;gt;39&amp;lt;/math&amp;gt; und &amp;lt;math&amp;gt;91&amp;lt;/math&amp;gt; sind zusammengesetzt.&lt;br /&gt;
# [[Quersumme]]: Eine Quersumme kann schnell zeigen, ob eine Zahl durch &amp;lt;math&amp;gt;3&amp;lt;/math&amp;gt; oder &amp;lt;math&amp;gt;9&amp;lt;/math&amp;gt; teilbar ist.&lt;br /&gt;
# [[Produkt]]: Wenn Du eine Zahl als Produkt zweier Zahlen größer als &amp;lt;math&amp;gt;1&amp;lt;/math&amp;gt; findest, ist sie zusammengesetzt.&lt;br /&gt;
&lt;br /&gt;
{{BR}}&lt;br /&gt;
== Strategien für Aufgaben ==&lt;br /&gt;
# [[Teilbarkeitsregeln anwenden]]: Prüfe zuerst die einfachen Teiler &amp;lt;math&amp;gt;2, 3, 5&amp;lt;/math&amp;gt; und &amp;lt;math&amp;gt;10&amp;lt;/math&amp;gt;.&lt;br /&gt;
# [[Primteiler suchen]]: Untersuche danach weitere Primzahlen wie &amp;lt;math&amp;gt;7, 11, 13&amp;lt;/math&amp;gt;.&lt;br /&gt;
# [[Quadratwurzel nutzen]]: Teste nur Primzahlen bis zur Quadratwurzel der untersuchten Zahl.&lt;br /&gt;
# [[Zerlegungen notieren]]: Schreibe jeden gefundenen Faktor sauber auf.&lt;br /&gt;
# [[Probe machen]]: Multipliziere die Primfaktoren am Ende, um Deine Zerlegung zu überprüfen.&lt;br /&gt;
&lt;br /&gt;
{{BR}}&lt;br /&gt;
= Beispiele mit Begründung =&lt;br /&gt;
&lt;br /&gt;
{{BR}}&lt;br /&gt;
== Beispiel 1: Ist 57 prim? ==&lt;br /&gt;
Die Quersumme von &amp;lt;math&amp;gt;57&amp;lt;/math&amp;gt; ist &amp;lt;math&amp;gt;5+7=12&amp;lt;/math&amp;gt;. Weil &amp;lt;math&amp;gt;12&amp;lt;/math&amp;gt; durch &amp;lt;math&amp;gt;3&amp;lt;/math&amp;gt; teilbar ist, ist auch &amp;lt;math&amp;gt;57&amp;lt;/math&amp;gt; durch &amp;lt;math&amp;gt;3&amp;lt;/math&amp;gt; teilbar. Es gilt &amp;lt;math&amp;gt;57=3 \cdot 19&amp;lt;/math&amp;gt;. Also ist &amp;lt;math&amp;gt;57&amp;lt;/math&amp;gt; zusammengesetzt.&lt;br /&gt;
&lt;br /&gt;
{{BR}}&lt;br /&gt;
== Beispiel 2: Ist 71 prim? ==&lt;br /&gt;
Die Zahl &amp;lt;math&amp;gt;71&amp;lt;/math&amp;gt; ist nicht gerade, endet nicht auf &amp;lt;math&amp;gt;0&amp;lt;/math&amp;gt; oder &amp;lt;math&amp;gt;5&amp;lt;/math&amp;gt; und hat die Quersumme &amp;lt;math&amp;gt;8&amp;lt;/math&amp;gt;. Sie ist also nicht durch &amp;lt;math&amp;gt;2&amp;lt;/math&amp;gt;, &amp;lt;math&amp;gt;3&amp;lt;/math&amp;gt; oder &amp;lt;math&amp;gt;5&amp;lt;/math&amp;gt; teilbar. Da &amp;lt;math&amp;gt;\sqrt{71} \approx 8{,}43&amp;lt;/math&amp;gt;, musst Du noch &amp;lt;math&amp;gt;7&amp;lt;/math&amp;gt; prüfen. &amp;lt;math&amp;gt;71&amp;lt;/math&amp;gt; ist nicht durch &amp;lt;math&amp;gt;7&amp;lt;/math&amp;gt; teilbar. Also ist &amp;lt;math&amp;gt;71&amp;lt;/math&amp;gt; eine Primzahl.&lt;br /&gt;
&lt;br /&gt;
{{BR}}&lt;br /&gt;
== Beispiel 3: Zerlege 126 in Primfaktoren ==&lt;br /&gt;
&amp;lt;math&amp;gt;126&amp;lt;/math&amp;gt; ist gerade, also gilt &amp;lt;math&amp;gt;126=2 \cdot 63&amp;lt;/math&amp;gt;. Die Zahl &amp;lt;math&amp;gt;63&amp;lt;/math&amp;gt; ist durch &amp;lt;math&amp;gt;3&amp;lt;/math&amp;gt; teilbar: &amp;lt;math&amp;gt;63=3 \cdot 21&amp;lt;/math&amp;gt;. Auch &amp;lt;math&amp;gt;21&amp;lt;/math&amp;gt; ist durch &amp;lt;math&amp;gt;3&amp;lt;/math&amp;gt; teilbar: &amp;lt;math&amp;gt;21=3 \cdot 7&amp;lt;/math&amp;gt;. Also lautet die Primfaktorzerlegung:&lt;br /&gt;
&amp;lt;math&amp;gt;126=2 \cdot 3 \cdot 3 \cdot 7 = 2 \cdot 3^2 \cdot 7&amp;lt;/math&amp;gt;.&lt;br /&gt;
&lt;br /&gt;
{{BR}}&lt;br /&gt;
= Bedeutung und Ausblick =&lt;br /&gt;
Primzahlen sind mehr als eine Rechenübung. Sie sind die Bausteine der natürlichen Zahlen, weil jede Zahl größer als &amp;lt;math&amp;gt;1&amp;lt;/math&amp;gt; aus Primzahlen aufgebaut werden kann. In höheren Klassen begegnen Dir Primzahlen beim [[ggT|größten gemeinsamen Teiler]], beim [[kgV|kleinsten gemeinsamen Vielfachen]], beim [[Bruchrechnen]], bei [[Teilermenge|Teilerlisten]] und in der [[Kryptographie]]. Moderne Verschlüsselungsverfahren nutzen, dass es für sehr große Zahlen schwer sein kann, ihre Primfaktoren zu finden.&lt;br /&gt;
&lt;br /&gt;
Ein berühmter Gedanke aus der Mathematik zeigt: Es gibt unendlich viele Primzahlen. Würde es nur endlich viele geben, könnte man alle miteinander multiplizieren und &amp;lt;math&amp;gt;1&amp;lt;/math&amp;gt; addieren. Die neue Zahl hätte dann bei der Division durch jede bekannte Primzahl den Rest &amp;lt;math&amp;gt;1&amp;lt;/math&amp;gt;. Also müsste es eine weitere Primzahl geben. Das zeigt: Die Liste der Primzahlen endet nie.&lt;br /&gt;
&lt;br /&gt;
{{BR}}&lt;br /&gt;
= Interaktive Aufgaben =&lt;br /&gt;
&lt;br /&gt;
{{BR}}&lt;br /&gt;
== Quiz: Teste Dein Wissen ==&lt;br /&gt;
&lt;br /&gt;
{{MC}}&lt;br /&gt;
&amp;#039;&amp;#039;&amp;#039;Was ist eine Primzahl?&amp;#039;&amp;#039;&amp;#039;&lt;br /&gt;
(Eine natürliche Zahl größer als eins mit genau zwei positiven Teilern)&lt;br /&gt;
(!Eine natürliche Zahl mit genau einem positiven Teiler)&lt;br /&gt;
(!Eine natürliche Zahl, die immer gerade ist)&lt;br /&gt;
(!Eine natürliche Zahl, die durch zehn teilbar ist)&lt;br /&gt;
{{E}}&lt;br /&gt;
&amp;lt;br&amp;gt;&lt;br /&gt;
&lt;br /&gt;
{{MC}}&lt;br /&gt;
&amp;#039;&amp;#039;&amp;#039;Welche Zahl ist weder Primzahl noch zusammengesetzte Zahl?&amp;#039;&amp;#039;&amp;#039;&lt;br /&gt;
(Eins)&lt;br /&gt;
(!Zwei)&lt;br /&gt;
(!Drei)&lt;br /&gt;
(!Vier)&lt;br /&gt;
{{E}}&lt;br /&gt;
&amp;lt;br&amp;gt;&lt;br /&gt;
&lt;br /&gt;
{{MC}}&lt;br /&gt;
&amp;#039;&amp;#039;&amp;#039;Welche Zahl ist die kleinste Primzahl?&amp;#039;&amp;#039;&amp;#039;&lt;br /&gt;
(Zwei)&lt;br /&gt;
(!Eins)&lt;br /&gt;
(!Drei)&lt;br /&gt;
(!Vier)&lt;br /&gt;
{{E}}&lt;br /&gt;
&amp;lt;br&amp;gt;&lt;br /&gt;
&lt;br /&gt;
{{MC}}&lt;br /&gt;
&amp;#039;&amp;#039;&amp;#039;Welche Aussage über die Zahl zwei ist richtig?&amp;#039;&amp;#039;&amp;#039;&lt;br /&gt;
(Zwei ist die einzige gerade Primzahl)&lt;br /&gt;
(!Zwei ist die kleinste zusammengesetzte Zahl)&lt;br /&gt;
(!Zwei hat genau drei positive Teiler)&lt;br /&gt;
(!Zwei ist weder prim noch zusammengesetzt)&lt;br /&gt;
{{E}}&lt;br /&gt;
&amp;lt;br&amp;gt;&lt;br /&gt;
&lt;br /&gt;
{{MC}}&lt;br /&gt;
&amp;#039;&amp;#039;&amp;#039;Welche Zahl ist zusammengesetzt?&amp;#039;&amp;#039;&amp;#039;&lt;br /&gt;
(21)&lt;br /&gt;
(!17)&lt;br /&gt;
(!19)&lt;br /&gt;
(!23)&lt;br /&gt;
{{E}}&lt;br /&gt;
&amp;lt;br&amp;gt;&lt;br /&gt;
&lt;br /&gt;
{{MC}}&lt;br /&gt;
&amp;#039;&amp;#039;&amp;#039;Welche Primfaktorzerlegung gehört zu 30?&amp;#039;&amp;#039;&amp;#039;&lt;br /&gt;
(2 mal 3 mal 5)&lt;br /&gt;
(!2 mal 5 mal 5)&lt;br /&gt;
(!3 mal 3 mal 5)&lt;br /&gt;
(!2 mal 2 mal 3)&lt;br /&gt;
{{E}}&lt;br /&gt;
&amp;lt;br&amp;gt;&lt;br /&gt;
&lt;br /&gt;
{{MC}}&lt;br /&gt;
&amp;#039;&amp;#039;&amp;#039;Woran erkennst Du sicher, dass 45 zusammengesetzt ist?&amp;#039;&amp;#039;&amp;#039;&lt;br /&gt;
(45 ist durch 5 teilbar)&lt;br /&gt;
(!45 ist größer als 40)&lt;br /&gt;
(!45 endet nicht auf 0)&lt;br /&gt;
(!45 ist ungerade)&lt;br /&gt;
{{E}}&lt;br /&gt;
&amp;lt;br&amp;gt;&lt;br /&gt;
&lt;br /&gt;
{{MC}}&lt;br /&gt;
&amp;#039;&amp;#039;&amp;#039;Was macht man beim Sieb des Eratosthenes?&amp;#039;&amp;#039;&amp;#039;&lt;br /&gt;
(Man streicht schrittweise Vielfache von Primzahlen)&lt;br /&gt;
(!Man addiert alle geraden Zahlen)&lt;br /&gt;
(!Man sortiert Zahlen nach ihrer Größe)&lt;br /&gt;
(!Man verdoppelt jede Primzahl)&lt;br /&gt;
{{E}}&lt;br /&gt;
&amp;lt;br&amp;gt;&lt;br /&gt;
&lt;br /&gt;
{{MC}}&lt;br /&gt;
&amp;#039;&amp;#039;&amp;#039;Bis wohin reicht es beim Primzahltest einer Zahl n mögliche Primteiler zu prüfen?&amp;#039;&amp;#039;&amp;#039;&lt;br /&gt;
(Bis zur Quadratwurzel von n)&lt;br /&gt;
(!Bis zur Hälfte von n plus zehn)&lt;br /&gt;
(!Bis zur Zahl n selbst)&lt;br /&gt;
(!Nur bis zur Zahl fünf)&lt;br /&gt;
{{E}}&lt;br /&gt;
&amp;lt;br&amp;gt;&lt;br /&gt;
&lt;br /&gt;
{{MC}}&lt;br /&gt;
&amp;#039;&amp;#039;&amp;#039;Warum ist 91 zusammengesetzt?&amp;#039;&amp;#039;&amp;#039;&lt;br /&gt;
(91 ist 7 mal 13)&lt;br /&gt;
(!91 ist ungerade)&lt;br /&gt;
(!91 ist größer als 90)&lt;br /&gt;
(!91 endet auf 1)&lt;br /&gt;
{{E}}&lt;br /&gt;
&amp;lt;br&amp;gt;&lt;br /&gt;
&lt;br /&gt;
{{BR}}&lt;br /&gt;
== Memory ==&lt;br /&gt;
&amp;lt;div class=&amp;quot;memo-quiz&amp;quot;&amp;gt;&lt;br /&gt;
{|&lt;br /&gt;
|-&lt;br /&gt;
| Primzahl || Genau zwei positive Teiler&lt;br /&gt;
|-&lt;br /&gt;
| Zusammengesetzte Zahl || Mehr als zwei positive Teiler&lt;br /&gt;
|-&lt;br /&gt;
| Teiler || Teilt ohne Rest&lt;br /&gt;
|-&lt;br /&gt;
| Vielfaches || Ergebnis einer Multiplikation mit einer natürlichen Zahl&lt;br /&gt;
|-&lt;br /&gt;
| Primfaktorzerlegung || Produkt aus Primzahlen&lt;br /&gt;
|-&lt;br /&gt;
| Sieb des Eratosthenes || Verfahren zum Finden von Primzahlen&lt;br /&gt;
|}&lt;br /&gt;
{{E}}&lt;br /&gt;
&amp;lt;br&amp;gt;&lt;br /&gt;
&lt;br /&gt;
{{BR}}&lt;br /&gt;
== Drag and Drop ==&lt;br /&gt;
&amp;lt;div class=&amp;quot;lueckentext-quiz&amp;quot;&amp;gt;&lt;br /&gt;
&lt;br /&gt;
{| class=&amp;quot;wikitable&amp;quot; &lt;br /&gt;
! Ordne die richtigen Begriffe zu.&lt;br /&gt;
! Thema&lt;br /&gt;
|-&lt;br /&gt;
| &amp;#039;&amp;#039;&amp;#039;Primzahl&amp;#039;&amp;#039;&amp;#039;&lt;br /&gt;
| genau zwei positive Teiler&lt;br /&gt;
|-&lt;br /&gt;
| &amp;#039;&amp;#039;&amp;#039;Zusammengesetzte Zahl&amp;#039;&amp;#039;&amp;#039;&lt;br /&gt;
| mehr als zwei positive Teiler&lt;br /&gt;
|-&lt;br /&gt;
| &amp;#039;&amp;#039;&amp;#039;Teiler&amp;#039;&amp;#039;&amp;#039;&lt;br /&gt;
| Division ohne Rest&lt;br /&gt;
|-&lt;br /&gt;
| &amp;#039;&amp;#039;&amp;#039;Primfaktorzerlegung&amp;#039;&amp;#039;&amp;#039;&lt;br /&gt;
| Produkt aus Primzahlen&lt;br /&gt;
|-&lt;br /&gt;
| &amp;#039;&amp;#039;&amp;#039;Sieb des Eratosthenes&amp;#039;&amp;#039;&amp;#039;&lt;br /&gt;
| Vielfache streichen&lt;br /&gt;
&lt;br /&gt;
|}&lt;br /&gt;
{{E}}&lt;br /&gt;
&lt;br /&gt;
&amp;lt;br&amp;gt;&lt;br /&gt;
Ordne die Begriffe so zu, dass jeweils die passende Erklärung danebensteht.&lt;br /&gt;
&amp;lt;br /&amp;gt;&lt;br /&gt;
&lt;br /&gt;
{{BR}}&lt;br /&gt;
== Kreuzworträtsel ==&lt;br /&gt;
&amp;lt;div class=&amp;quot;kreuzwort-quiz&amp;quot;&amp;gt;&lt;br /&gt;
{|&lt;br /&gt;
|-&lt;br /&gt;
| Primzahl || Wie heißt eine Zahl größer als eins mit genau zwei positiven Teilern?&lt;br /&gt;
|-&lt;br /&gt;
| Teiler || Wie heißt eine Zahl, durch die eine andere Zahl ohne Rest geteilt werden kann?&lt;br /&gt;
|-&lt;br /&gt;
| Produkt || Wie heißt das Ergebnis einer Multiplikation?&lt;br /&gt;
|-&lt;br /&gt;
| Faktor || Wie heißt eine Zahl, die in einer Multiplikation vorkommt?&lt;br /&gt;
|-&lt;br /&gt;
| Eratosthenes || Nach welchem Gelehrten ist ein bekanntes Siebverfahren benannt?&lt;br /&gt;
|-&lt;br /&gt;
| Zerlegung || Wie nennt man das Aufschreiben einer Zahl als Produkt kleinerer Faktoren?&lt;br /&gt;
|}&lt;br /&gt;
{{E}}&lt;br /&gt;
&amp;lt;br&amp;gt;&lt;br /&gt;
&lt;br /&gt;
{{BR}}&lt;br /&gt;
== LearningApps ==&lt;br /&gt;
&amp;lt;iframe&amp;gt; https://learningapps.org/index.php?s=Primzahlen+und+zusammengesetzte+Zahlen &amp;lt;/iframe&amp;gt;&lt;br /&gt;
&lt;br /&gt;
{{BR}}&lt;br /&gt;
== Lückentext ==&lt;br /&gt;
&amp;lt;quiz display=simple&amp;gt;&lt;br /&gt;
{&amp;#039;&amp;#039;&amp;#039;Vervollständige den Text.&amp;#039;&amp;#039;&amp;#039;&amp;lt;br&amp;gt;&lt;br /&gt;
|type=&amp;quot;{}&amp;quot;}&lt;br /&gt;
Eine natürliche Zahl größer als eins mit genau zwei positiven Teilern heißt { Primzahl }. Eine natürliche Zahl größer als eins mit mehr als zwei positiven Teilern heißt { zusammengesetzte Zahl }. Die kleinste Primzahl ist { zwei }. Die Zahl eins ist weder prim noch { zusammengesetzt }. Die einzige gerade Primzahl ist { zwei }. Beim Sieb des Eratosthenes streicht man schrittweise { Vielfache }. Eine Primfaktorzerlegung besteht nur aus { Primzahlen }. Beim Prüfen einer Zahl reicht es, Primteiler bis zur { Quadratwurzel } zu testen.&lt;br /&gt;
&amp;lt;/quiz&amp;gt;&lt;br /&gt;
&lt;br /&gt;
&amp;lt;br&amp;gt;&lt;br /&gt;
&lt;br /&gt;
{{BR}}&lt;br /&gt;
= Offene Aufgaben =&lt;br /&gt;
&lt;br /&gt;
{{BR}}&lt;br /&gt;
=== Leicht ===&lt;br /&gt;
# [[Primzahlen markieren]]: Schreibe die Zahlen von &amp;lt;math&amp;gt;1&amp;lt;/math&amp;gt; bis &amp;lt;math&amp;gt;50&amp;lt;/math&amp;gt; auf und markiere alle Primzahlen farbig. Erkläre anschließend bei drei Zahlen, warum sie prim sind.&lt;br /&gt;
# [[Zusammengesetzte Zahlen finden]]: Wähle zehn Zahlen zwischen &amp;lt;math&amp;gt;10&amp;lt;/math&amp;gt; und &amp;lt;math&amp;gt;40&amp;lt;/math&amp;gt; und schreibe zu jeder zusammengesetzten Zahl mindestens eine passende Multiplikation auf.&lt;br /&gt;
# [[Teilerliste erstellen]]: Erstelle die vollständigen Teilerlisten zu &amp;lt;math&amp;gt;12&amp;lt;/math&amp;gt;, &amp;lt;math&amp;gt;18&amp;lt;/math&amp;gt;, &amp;lt;math&amp;gt;25&amp;lt;/math&amp;gt; und &amp;lt;math&amp;gt;31&amp;lt;/math&amp;gt;. Vergleiche, welche Zahlen prim und welche zusammengesetzt sind.&lt;br /&gt;
# [[Primzahlplakat]]: Gestalte ein kleines Lernplakat mit der Definition von Primzahl, zusammengesetzter Zahl und einem Beispiel zu jeder Kategorie.&lt;br /&gt;
&lt;br /&gt;
{{BR}}&lt;br /&gt;
=== Standard ===&lt;br /&gt;
# [[Sieb des Eratosthenes anwenden]]: Erstelle ein Sieb des Eratosthenes für die Zahlen bis &amp;lt;math&amp;gt;100&amp;lt;/math&amp;gt;. Beschreibe schriftlich, warum am Ende genau die Primzahlen übrig bleiben.&lt;br /&gt;
# [[Primfaktorzerlegung trainieren]]: Zerlege &amp;lt;math&amp;gt;72&amp;lt;/math&amp;gt;, &amp;lt;math&amp;gt;84&amp;lt;/math&amp;gt;, &amp;lt;math&amp;gt;96&amp;lt;/math&amp;gt;, &amp;lt;math&amp;gt;105&amp;lt;/math&amp;gt; und &amp;lt;math&amp;gt;126&amp;lt;/math&amp;gt; in Primfaktoren. Überprüfe jede Zerlegung durch Multiplikation.&lt;br /&gt;
# [[Fehler finden]]: Erfinde fünf falsche Aussagen zu Primzahlen und zusammengesetzten Zahlen. Tausche sie mit einer Partnerin oder einem Partner und korrigiere sie mit Begründung.&lt;br /&gt;
# [[Teilbarkeitsregeln erklären]]: Erstelle ein Erklärblatt zu den Teilbarkeitsregeln durch &amp;lt;math&amp;gt;2&amp;lt;/math&amp;gt;, &amp;lt;math&amp;gt;3&amp;lt;/math&amp;gt;, &amp;lt;math&amp;gt;5&amp;lt;/math&amp;gt; und &amp;lt;math&amp;gt;9&amp;lt;/math&amp;gt;. Füge eigene Beispiele hinzu.&lt;br /&gt;
&lt;br /&gt;
{{BR}}&lt;br /&gt;
=== Schwer ===&lt;br /&gt;
# [[Primzahltest entwickeln]]: Entwickle eine Schritt-für-Schritt-Anleitung, mit der Du prüfen kannst, ob eine Zahl unter &amp;lt;math&amp;gt;200&amp;lt;/math&amp;gt; prim ist. Teste Deine Anleitung an fünf selbst gewählten Zahlen.&lt;br /&gt;
# [[Zahlendetektiv]]: Suche drei Zahlen zwischen &amp;lt;math&amp;gt;100&amp;lt;/math&amp;gt; und &amp;lt;math&amp;gt;200&amp;lt;/math&amp;gt;, die zusammengesetzt aussehen könnten, aber prim sind. Begründe Deine Entscheidung mit dem Quadratwurzel-Test.&lt;br /&gt;
# [[Primfaktor-Projekt]]: Untersuche die Zahlen von &amp;lt;math&amp;gt;80&amp;lt;/math&amp;gt; bis &amp;lt;math&amp;gt;100&amp;lt;/math&amp;gt;. Erstelle eine Tabelle mit Zahl, Primfaktorzerlegung und Einordnung als prim oder zusammengesetzt.&lt;br /&gt;
# [[Mathematische Begründung]]: Erkläre mit eigenen Worten, warum eine zusammengesetzte Zahl immer mindestens einen Primteiler hat. Verwende ein Beispiel und eine allgemeine Begründung.&lt;br /&gt;
&lt;br /&gt;
{{:Offene Aufgabe - MOOC erstellen}}&lt;br /&gt;
&lt;br /&gt;
{{BR}}&lt;br /&gt;
= Lernkontrolle =&lt;br /&gt;
# [[Begründung statt Behauptung]]: Entscheide für die Zahlen &amp;lt;math&amp;gt;73&amp;lt;/math&amp;gt;, &amp;lt;math&amp;gt;87&amp;lt;/math&amp;gt;, &amp;lt;math&amp;gt;97&amp;lt;/math&amp;gt; und &amp;lt;math&amp;gt;121&amp;lt;/math&amp;gt;, ob sie prim oder zusammengesetzt sind. Begründe jede Entscheidung mit Teilern oder mit dem Quadratwurzel-Test.&lt;br /&gt;
# [[Strategie vergleichen]]: Vergleiche das Ausprobieren aller Teiler mit dem Quadratwurzel-Test. Erkläre, welche Methode bei größeren Zahlen sinnvoller ist und warum.&lt;br /&gt;
# [[Fehleranalyse]]: Eine Schülerin sagt: „Alle ungeraden Zahlen sind Primzahlen.“ Widerlege diese Aussage mit mehreren Beispielen und formuliere eine bessere Regel.&lt;br /&gt;
# [[Primfaktoren anwenden]]: Zerlege &amp;lt;math&amp;gt;180&amp;lt;/math&amp;gt; und &amp;lt;math&amp;gt;252&amp;lt;/math&amp;gt; in Primfaktoren. Erkläre anschließend, welche Primfaktoren beide Zahlen gemeinsam haben.&lt;br /&gt;
# [[Transfer zur Bruchrechnung]]: Erkläre, wie Primfaktorzerlegungen beim Kürzen von Brüchen helfen können. Nutze ein eigenes Beispiel.&lt;br /&gt;
# [[Sieb begründen]]: Beschreibe, warum beim Sieb des Eratosthenes die Zahl &amp;lt;math&amp;gt;49&amp;lt;/math&amp;gt; gestrichen wird, die Zahl &amp;lt;math&amp;gt;53&amp;lt;/math&amp;gt; aber stehen bleibt.&lt;br /&gt;
# [[Eigene Aufgabe erstellen]]: Erstelle eine Prüfungsaufgabe zum Thema Primzahlen und zusammengesetzte Zahlen mit Lösung und Begründung.&lt;br /&gt;
&lt;br /&gt;
&amp;lt;br&amp;gt;&lt;br /&gt;
&amp;lt;br&amp;gt;&lt;br /&gt;
&lt;br /&gt;
{{BR}}&lt;br /&gt;
= OERs zum Thema =&lt;br /&gt;
&amp;lt;iframe&amp;gt; https://de.m.wikipedia.org/wiki/Primzahl &amp;lt;/iframe&amp;gt;&lt;br /&gt;
&lt;br /&gt;
&amp;lt;br&amp;gt;&lt;br /&gt;
&lt;br /&gt;
&amp;lt;iframe&amp;gt; https://de.m.wikipedia.org/wiki/Zusammengesetzte_Zahl &amp;lt;/iframe&amp;gt;&lt;br /&gt;
&lt;br /&gt;
&amp;lt;br&amp;gt;&lt;br /&gt;
&lt;br /&gt;
{{BR}}&lt;br /&gt;
= Links =&lt;br /&gt;
{| align=center&lt;br /&gt;
{{:D-Tab}}&lt;br /&gt;
&amp;#039;&amp;#039;&amp;#039;[[Primzahlen und zusammengesetzte Zahlen]]&amp;#039;&amp;#039;&amp;#039;&lt;br /&gt;
# [[Primzahl]]&lt;br /&gt;
# [[Zusammengesetzte Zahl]]&lt;br /&gt;
# [[Natürliche Zahl]]&lt;br /&gt;
# [[Teiler]]&lt;br /&gt;
# [[Vielfaches]]&lt;br /&gt;
# [[Teilbarkeit]]&lt;br /&gt;
# [[Teilbarkeitsregel]]&lt;br /&gt;
# [[Primfaktorzerlegung]]&lt;br /&gt;
# [[Sieb des Eratosthenes]]&lt;br /&gt;
# [[Quadratwurzel]]&lt;br /&gt;
# [[Zahlentheorie]]&lt;br /&gt;
# [[Arithmetik]]&lt;br /&gt;
|}&lt;br /&gt;
&lt;br /&gt;
[[Kategorie:Mathematik]]&lt;br /&gt;
[[Kategorie:Klasse_5-6]]&lt;br /&gt;
[[Kategorie:Arithmetik]]&lt;br /&gt;
[[Kategorie:Zahlentheorie]]&lt;br /&gt;
= aiMOOC-Projekte =&lt;br /&gt;
[[Kategorie:AI_MOOC]] [[Kategorie:GPT aiMOOC]]&lt;br /&gt;
{{MT}}&lt;/div&gt;</summary>
		<author><name>Glanz</name></author>
	</entry>
</feed>