Wie bestimme ich algorithmisch ob eine Zahl eine Primzahl ist?
Hier ist eine Python Implementation von einem Algorithmus, welcher in `O(Wurzel(n))` prüft, ob es sich bei der Eingabe `n` um eine Primzahl handelt. 

```py

import math

def ist_primzahl(n):
    for i in range(2,int(math.sqrt(n))+1):
        if (n%i) == 0:
            return False
    return True
```

Der Code geht alle Zahlen von 2 bis einschließlich der abgerundeten Wurzel der Eingabe `n` durch und prüft, ob die Division von `n` mit der Zahl einen Rest ergibt. Dies wird mit dem Modulo Operator getan. Wenn `n` durch eine der Zahlen teilbar ist, wird nicht weiter geprüft und zurückgegeben, dass es sich um keine Primzahl handelt. Wenn `n` durch keine der Zahlen teilbar war, wird zurückgegeben, dass es sich um eine Primzahl handelt.

Ich hoffe, meine Antwort hilft dir weiter. Falls nicht, kann ich dir natürlich weitere Nachfragen gerne beantworten.
Ich hab vergessen zu sagen, dass ich nicht nur wissen will, ob eine Zahl eine Primzahl ist, sondern auch welche Faktoren die Zahl hat.