Ein bekannter Algorithmus zum bestimmen einer Primzahl ist der sog. Euklidische Sieb. Dafür schreibt man alle Zahlen ohne die 1 und 0 bis zu deiner gewählten Zahl auf. Nun wiederholst du folgende Schritte.
1. Streiche alle Vielfache der ersten, nicht gestrichenen Zahl.
2. Falls noch nicht gestrichene Zahlen existieren, wiederhole.
Wenn am Ende des Algorithmus deine Zahl nicht gestrichen ist, ist sie eine Primzahl, ansonsten ist sie keine Primzahl.
spam fails_task lang_mismatch pii not_appropriate hate_speech sexual_content quality toxicity humor helpfulness creativity violence