Ẹ̀rọ Ìṣirò Nọ́mbà Prime Ipò-N

Nípa ẹ̀rọ ìṣirò yìí

Ẹ̀rọ ìṣirò yìí máa ń rí nọ́mbà prime ipò-n — fún àpẹẹrẹ, prime kìíní ni 2, ẹ̀kejì ni 3, ẹ̀kẹwàá sì ni 29, àti bẹ́ẹ̀ bẹ́ẹ̀ lọ — nípa sifting tàbí dídánwò àwọn nọ́mbà kọ̀ọ̀kan tí ó ń tẹ̀lé fún bíbá pín títí tí ó fi kà prime tó pọ̀. Àwọn nọ́mbà prime jẹ́ odindi nọ́mbà tí ó ju 1 lọ tí ó ní ìpín méjì gan-an: 1 àti fúnra rẹ̀.

Àwọn akẹ́kọ̀ọ́ ìmọ̀ ìṣirò máa ń lò ó láti ṣàyẹ̀wò iṣẹ́-ẹ̀kọ́ number theory wọn, àwọn pirogírámà sì máa ń lò ó láti ṣàyẹ̀wò àwọn algorithm tiwọn tí ń dá prime sílẹ̀ ní ìbámu pẹ̀lú ìdáhùn tí a mọ̀ dájú. Tẹ ipò n sí i láti rí prime ipò-n lọ́gán, láìní láti kọ ìwé-àṣẹ (script) fúnra rẹ.