Mikä numero on yhdistelmä, 2, 3 vai 6? Kirjoita edellisen kysymyksen perusteella tekstiyhteys, joka sisältää vastauksen. Se voi olla 1 - 20 lausetta. - Mitä tarkoitat?
Perustavanlaatuisin menetelmä tietyn kokonaisluku n:n ensisijaisuuden tarkistamiseksi on kokeilukuviointi. Tämä rutiini koostuu n:n jakamisesta jokaiselle kokonaislukuun m, joka on suurempi kuin 1 ja pienempi tai yhtä suuri kuin n:n neliöjuuri. Jos minkä tahansa jakon tulos on kokonaisluku, niin n ei ole alkuluku, muuten se on alkuluku. Jos a ja b ≠ 1 on yhdistelmä, niin yksi tekijöistä a tai b on välttämättä korkeintaan. Esimerkiksi, kokeiden jakot ovat m = 2, 3, 4, 5 ja 6. Mikään näistä numeroista ei jaa 37, joten 37 on alkuluku. Tämä rutiini voidaan toteuttaa tehokkaammin, jos täydellinen luettelo alkulukuista on tunnettu - sitten kokeilujaon on tarkistettava vain niiden m: n osalta, jotka ovat alkulukuja. Esimerkiksi 37:n ensisijaisuuden tarkistamiseksi tarvitaan vain kolme jakamista (m = 2, 3 ja 5), koska 4 ja 6 ovat yhdistelmiä.