Melyik a prímszám, 4, 6 vagy 2? Az előző kérdés alapján írj egy szövegkörnyezetet, amely tartalmazza a választ. Lehet 1 - 20 mondat. A szövegkörnyezet:
A legegyszerűbb módja annak, hogy ellenőrizze az adott n egész szám elsőbbségét, az úgynevezett kísérleti osztás. Ez a módszer az n-t minden olyan m egészszámmal osztja, amely nagyobb az 1-nél, és kisebb vagy egyenlő az n négyzetgyökerével. Ha bármelyik osztás eredménye egy egész szám, akkor n nem prím, máskülönben prím. Valóban, ha összetett (a és b ≠ 1) akkor az a vagy b tényező közül az egyik szükségszerűen legfeljebb. Például, a vizsgálati osztások az m = 2, 3, 4, 5 és 6 szerint vannak. Egyik szám sem osztja meg a 37-et, tehát a 37 prímszám. Ezt a rutinot hatékonyabban lehet végrehajtani, ha a prímszámok teljes listája ismert, akkor a kísérleti osztásokat csak azokra az m-re kell ellenőrizni, amelyek prímszámok. Például a 37 elsőbbségének ellenőrzésére csak három osztás szükséges (m = 2, 3 és 5), mivel a 4 és a 6 összetett.