Olùṣàyẹ̀wò Nọ́mbà Prime

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

Ohun èlò yìí ń ṣàyẹ̀wò bóyá nọ́mbà kan jẹ́ prime — ìtumọ̀ rẹ̀ ni pé kò ní olùpín rere kankan yàtọ̀ sí 1 àti ara rẹ̀ — nípa dídán an wò lórí àwọn olùpín tí ó ṣeéṣe, bí nọ́mbà náà kò bá sì jẹ́ prime, ó tún ń fọ́ nọ́mbà náà sí ìpín-sí-prime rẹ̀ (prime factorization), àkójọ àkànṣe àwọn nọ́mbà prime tí wọ́n fi ara wọn di ìlọ́po láti mú un jáde. Gbogbo odidi tí ó ju 1 lọ jẹ́ yálà prime tàbí ó lè jẹ́ sísọ gẹ́gẹ́ bí ìlọ́po kan gan-an bí èyí, òtítọ́ kan tí a ń pè ní ìlànà ìpìlẹ̀ ti arithmetic.

Àwọn akẹ́kọ̀ọ́ tí ń kọ́ ìmọ̀-nọ́mbà tí wọ́n sì ń ṣiṣẹ́ lórí ìṣòro ìpín-sí-ìdá máa ń lò ó, àti àwọn olùdàgbàsókè àti olùfẹ́ ohun kan pàtó tí ń wádìí kókó bí cryptography, níbi tí ìṣòro ìpín nọ́mbà tí ó tóbi gan-an sí àwọn ẹ̀yà prime rẹ̀ jẹ́ ìpìlẹ̀ fún ààbò àwọn ọgbọ́n-ìṣirò bí RSA. Ó tún ń wáyé ní ipò tí ó rọrùn jù, bí i dídín ìdá kù sí ìrísí tí ó rọrùn jùlọ tàbí wíwá LCM nọ́mbà méjì, èyí tí àwọn méjèèjì gbára lé mímọ ìpín-sí-prime.