<prompt> Tengeneza algorithm ya kuhesabu nambari kuu.  <response>: Hapa kuna algorithm moja ya kukokotoa nambari kuu: 1. Ingiza nambari ya juu zaidi ambayo nambari kuu zinapaswa kuzalishwa, wacha tuite n. 2. Unda safu ya boolean ya ukubwa n1 na ufanye maingizo yake yote kuwa ya kweli. 3. Kuanzia na nambari kuu ya kwanza, 2, rudia kupitia viwizo vyote vya 2 hadi n na uweke alama maingizo yao katika safu ya boolean kuwa sivyo. Hii ni kwa sababu vizidishi hivi vyote vya 2 vitakuwa nambari hata hivyo, sio kuu. 4. Sogeza hadi nambari inayofuata katika safu ya boolean ambayo bado imetiwa alama kuwa kweli, na urudie hatua iliyo hapo juu kwa nambari hii. 5. Endelea kurudia hatua ya 4, hadi ufikie nambari inayofuata ambayo mraba wake ni mkubwa kuliko n. Hii ni kwa sababu, nambari zote zisizo kuu chini ya au sawa na n zingekuwa tayari zimewekwa alama na nukta hii. 6. Faharasa za safu ya boolean ambazo bado zimewekwa alama zinaonyesha nambari kuu. Toa faharasa zote kama orodha ya nambari kuu. 7. Acha. 