Care număr e compus, 2, 3 sau 6? Având în vedere întrebarea anterioară, scrie un context care conține răspunsul. Poate fi de la 1 la 20 de propoziţii. Contextul:
Cea mai simplă metodă de a verifica primalitatea unui anumit număr întreg n se numește diviziune de încercare. Această rutină constă în împărțirea lui n la fiecare număr întreg m care este mai mare de 1 și mai mic sau egal cu rădăcina pătrată a lui n. Dacă rezultatul oricăreia dintre aceste diviziuni este un număr întreg, atunci n nu este un număr prim, altfel este un număr prim. Într-adevăr, dacă este compus (cu a și b ≠ 1) atunci unul dintre factorii a sau b este în mod necesar cel mult. De exemplu, pentru, diviziile de încercare sunt cu m = 2, 3, 4, 5 și 6. Nici unul dintre aceste numere nu este divizat prin 37, deci 37 este prim. Această rutină poate fi pusă în aplicare mai eficient dacă este cunoscută o listă completă de numere prime până la - atunci diviziile de încercare trebuie verificate doar pentru cei m care sunt prime. De exemplu, pentru a verifica primalitatea lui 37, sunt necesare doar trei diviziuni (m = 2, 3 și 5), având în vedere că 4 și 6 sunt compozite.