Kuris skaičius yra sudėtinis, 2, 3 ar 6? Atsižvelgiant į ankstesnį klausimą, parašykite kontekstą, kuriame būtų atsakymas. Tai gali būti nuo 1 iki 20 sakinių. Kontekstas:
Paprasčiausias metodas, kaip patikrinti tam tikro n sveikojo skaičiaus pirmumą, vadinamas bandomuoju dalijimu. Ši rutina susideda iš n padalijimo iš kiekvieno sveikojo skaičiaus m, kuris yra didesnis nei 1 ir mažesnis ar lygus n kvadratiniam šakniui. Jei bet kurio iš šių dalijimų rezultatas yra sveikas skaičius, tada n nėra pirminis, kitaip jis yra pirminis. Iš tiesų, jei yra sudėtinis (a ir b ≠ 1), tada vienas iš veiksnių a arba b yra būtinai ne daugiau kaip. Pavyzdžiui, bandymo dalijimai yra m = 2, 3, 4, 5 ir 6. Nė vienas iš šių skaičių dalija 37, todėl 37 yra pirminis. Ši rutina gali būti įgyvendinta efektyviau, jei žinomas pilnas pirminių skaičių sąrašas iki - tada bandomieji dalijimai turi būti tikrinami tik tiems m, kurie yra pirminiai. Pavyzdžiui, norint patikrinti 37 pirmumą, reikalingi tik trys dalijimai (m = 2, 3 ir 5), nes 4 ir 6 yra sudėtiniai.