Tagasuri ng Prime Number

Tungkol sa calculator na ito

Sinusuri ng tool na ito kung ang isang numero ay prime — ibig sabihin ay walang positibong divisor maliban sa 1 at sa sarili nito — sa pamamagitan ng pagsubok dito laban sa mga kandidatong divisor, at kung hindi prime ang numero, hinahati-hati rin nito ang numero patungo sa prime factorization nito, ang natatanging set ng mga prime number na kapag pinarami ay gumagawa nito. Bawat buong numerong higit sa 1 ay alinman sa prime o maaaring ipahayag bilang eksaktong isang ganitong produkto, isang katotohanang kilala bilang fundamental theorem of arithmetic.

Ginagamit ito ng mga estudyanteng natututo ng number theory at dumadaan sa mga problema sa factoring, at ng mga programmer at hobbyist na sumusuri ng mga paksa tulad ng cryptography, kung saan ang hirap ng pagha-hati ng napakalalaking numero patungo sa kanilang mga prime component ang siyang batayan ng seguridad ng mga algorithm tulad ng RSA. Lumalabas din ito sa mas simpleng praktikal na konteksto, tulad ng pagpapaikli ng isang fraction sa pinakasimpleng anyo o paghahanap ng least common multiple ng dalawang numero, na parehong umaasa sa pagkaalam ng prime factorization.