Hvilket tal er sammensat, 2, 3 eller 6? Skriv et svar i sammenhæng med det foregående spørgsmål. Det kan være 1 - 20 sætninger. Kontekst:
Den mest basale metode til at kontrollere primalværdien af et givet heltal n kaldes trial division. Denne rutine består i at dividere n med hvert heltal m, der er større end 1 og mindre end eller lig med kvadratroden af n. Hvis resultatet af nogen af disse divisioner er et heltal, så er n ikke et primtal, ellers er det et primtal. Ja, hvis er sammensat (med a og b ≠ 1) så er en af faktorerne a eller b nødvendigvis højst. Eksempelvis for, er prøvedelingerne ved m = 2, 3, 4, 5 og 6. Ingen af disse tal deler med 37, så 37 er primtal. Denne rutine kan implementeres mere effektivt, hvis en komplet liste over primtal op til er kendt - så skal prøveopdelinger kun kontrolleres for de m, der er primtal. For eksempel er det kun nødvendigt med tre divisioner (m = 2, 3 og 5) for at kontrollere primalværdien af 37, da 4 og 6 er sammensatte.