Kiu numero estas kunmetita, 2, 3 aŭ 6? Surbaze de la antaŭa demando, skribu kuntekston, kiu enhavas la respondon. Ĝi povas esti 1 - 20 frazoj. Konteksto:
La plej baza metodo por kontroli la primarecon de antaŭfiksita entjero n estas nomata provdivido. Ĉi tiu rutino konsistas el dividado de n per ĉiu entjero m, kiu estas pli granda ol 1 kaj malpli ol aŭ egala al la kvadrata radiko de n. Se la rezulto de iu ajn el tiuj dividoj estas entjero, tiam n ne estas primo, alie ĝi estas primo. Efektive, se estas kunmetita (kun a kaj b ≠ 1) tiam unu el la faktoroj a aŭ b estas nepre maksimume. Ekzemple, por, la provdividiĝoj estas per m = 2, 3, 4, 5, kaj 6. Neniu el tiuj nombroj dividiĝas per 37, do 37 estas primo. Tiu rutino povas esti efektivigita pli efike se kompleta listo de primoj ĝis estas konata - tiam provdividoj devas esti kontrolitaj nur por tiuj m kiuj estas primoj. Ekzemple, por kontroli la primon de 37, nur tri dividoj estas necesaj (m = 2, 3, kaj 5), ĉar 4 kaj 6 estas kunmetitaj.