Ẹ̀rọ Ìṣirò Ìpín sí Prime

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

Ẹ̀rọ ìṣirò yìí ń fọ́ nọ́mbà odindi kan sí àwọn ìpín-sí-prime rẹ̀ ní lílo trial division — ní dídánwò 2, 3, 5, 7 àti bẹ́ẹ̀ bẹ́ẹ̀ lọ títí tí àwọn prime nìkan yóò fi kù — ó sì ń fi iye tí a fẹ̀ sí i hàn àti ọ̀nà exponent tí ó kúrú (bí 2³ × 3² × 5).

Àwọn akẹ́kọ̀ọ́ mathematiiki ń lò ó láti ṣàyẹ̀wò iṣẹ́ àṣetiléwá lórí ìpín-sí-prime, ìpín-sí-prime sì ni ìpìlẹ̀ fún àwọn kókó bí wíwá GCD/LCM àwọn nọ́mbà àti ẹ̀kọ́ nọ́mbà ìpìlẹ̀ tí ó wà lábẹ́ cryptography bí RSA.