Primzahlen

Hier findet ihr die wichtigsten Informationen zu den Primzahlen.

Was sind Primzahlen?

Primzahlen sind natürliche Zahlen größer als 1, welche nur durch 1 und sich selbst teilbar sind. (Das bedeutet man kann sie durch keine andere Zahl teilen, ohne dass ein Rest übrig bleibt.)

Beispiele:

• 3 ist eine Primzahl, denn man kann diese nur durch 1 und sich selbst teilen. Teilt man diese durch andere Zahlen erhält man keine natürlichen Zahlen.
• 8 ist keine Primzahl, denn diese ist durch 1, 2, 4 und sich selbst teilbar.

Daher sind Primzahlen ganz besondere Zahlen. Hat man beispielsweise eine Primanzahl an Muffins, kann man diese nicht fair mit Freunden teilen (sofern man keinen zerschneidet und es nicht so viele Freunde wie Muffins sind). Aufgrund dieser besonderen Eigenschaften werden Primzahlen auch für digitale Verschlüsselungen verwendet.

Weitere Infos zu Primzahlen:

• Es gibt unendlich viele Primzahlen
• 2 ist die einzige gerade Primzahl
• Jede natürliche Zahl (die größer als 2 ist), lässt sich in ein Produkt aus Primzahlen zerlegen.
• ℙ ist das Symbol für die Primzahlen

Die ersten Primzahlen bis 1000:

2,     3,     5,     7,    11,    13,    17,    19,    23,    29,    31,    37,    41,    43,    47,    53,    59,    61,    67,    71,    73,    79,    83,    89,    97,   101,   103,   107,   109,   113,   127,   131,   137,   139,   149,   151,   157,   163,   167,   173,   179,   181,   191,   193,   197,   199,   211,   223,   227,   229,   233,   239,   241,   251,   257,   263,   269,   271,   277,   281,   283,   293,   307,   311,   313,   317,   331,   337,   347,   349,   353,   359,   367,   373,   379,   383,   389,   397,   401,   409,   419,   421,   431,   433,   439,   443,   449,   457,   461,   463,   467,   479,   487,   491,   499,   503,   509,   521,   523,   541,   547,   557,   563,   569,   571,   577,   587,   593,   599,   601,   607,   613,   617,   619,   631,   641,   643,   647,   653,   659,   661,   673,   677,   683,   691,   701,   709,   719,   727,   733,   739,   743,   751,   757,   761,   769,   773,   787,   797,   809,   811,   821,   823,   827,   829,   839,   853,   857,   859,   863,   877,   881,   883,   887,   907,   911,   919,   929,   937,   941,   947,   953,   967,   971,   977,   983,   991,   997