Wéi eng Zuel ass zesummegesat, 2, 3 oder 6? No der viregter Fro, schreift e Kontext, deen d'Äntwert enthält. Et kann 1 - 20 Sätz sinn. Kontext:
Déi meescht Basismethod fir d'Primalitéit vun enger bestëmmter ganzer Zuel n ze kontrolléieren gëtt Trial Divisioun genannt. Dës Routine besteet aus der Divisioun vun n duerch all ganz Zuel m, déi méi grouss ass wéi 1 a manner wéi oder gläich ass mat der Quadratwurzel vun n. Wann d'Resultat vun enger vun dësen Divisiounen eng ganz Zuel ass, dann ass n net eng Primzuel, soss ass et eng Primzuel. Tatsächlech, wann ass zesummegesat (mat a a b ≠ 1) dann ass ee vun de Faktoren a oder b onbedéngt op d'mannst. Zum Beispill, fir, sinn d'Versuchsdeeler duerch m = 2, 3, 4, 5 an 6. Keen vun dësen Zuelen deelt 37, also ass 37 prim. Dës Routine kann méi effizient ëmgesat ginn, wann eng komplett Lëscht vu Primzuelen bis zu bekannt ass - dann muss d'Versuchsdeelung nëmme fir déi m kontrolléiert ginn, déi Primzuelen sinn. Zum Beispill, fir d'Primalitéit vun 37 ze kontrolléieren, sinn nëmmen dräi Divisiounen néideg (m = 2, 3 an 5), well 4 an 6 zesummegesat sinn.