以下は、入力 `n` が素数かどうかを `O(root(n))` でチェックするアルゴリズムのPython実装である。

```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
```

このコードは 2 から入力 `n` の丸めた根までのすべての数を調べ、 `n` をその数で割った余りがあるかどうかをチェックする。これはモジュロ演算子を使って行われる。n` がいずれかの数で割り切れる場合、それ以上のチェックは行われず、素数ではないことが返される。n` がどの数でも割り切れない場合は、素数であることが返される。

私の答えがお役に立てれば幸いです。もしそうでなければ、もちろんそれ以上の質問にもお答えします。
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.