So schwer ist es nicht zu überprüfen, dass 823 eine Primzahl ist. Denn jede Zahl n∈ℕ besitzt nur Primteiler ≤√n.
Also reicht es zu überprüfen, ob 3,5,7,11,13,17,19,23 823 teilen.
Bei 3 ist die Quersumme 13, also teilt 3 nicht 823
5 sieht man sofort
und so weiter