Primzahlen

Für die Berechnung bzw. Überprüfung von Primzahlen gibt es folgende Kommandos:

Berechnen der i-ten Primzahl:
```
i=
Prime[i]
```
Berechnen der Anzahl der Primzahlen kleiner oder gleich x:
```
x=
PrimePi[x]
```
Zerlegung einer ganzen Zahl n in Primfaktoren. Das Ergebnis erfolgt in der Form Primzahl,Exponent
```
n=
FactorInteger[n]
```
Zerlegung einer ganzen komplexen Zahl z (Realteil und Imaginärteil sind ganze Zahlen):
```
z=
FactorInteger[z,GaussianIntegers->True]
```
Das Ergebnis erfolgt in der Form Gaußsche Primzahl,Exponent.
Prüfung ob n eine Primzahl ist:
```
n=
PrimeQ[n]
```
Prüfung ob die komplexe Zahl z eine Gaußsche Primzahl ist:
```
z=
PrimeQ[z,GaussianIntegers->True]
```