Im Beispiel wird die 35 als Primzahl erkannt. Probabilistische Verfahren erkennen Primzahlen nur mit einer hohen Wahrscheinlichkeit, nicht aber mit Sicherheit. Ergibt ein solcher probabilistischer Test, dass eine Zahl zusammengesetzt ist - also Teiler hat - , so ist dies 100%tig.