Comprovador de nombres primers

Sobre aquesta calculadora

Aquesta eina comprova si un número és primer —és a dir, que no té divisors positius més enllà de l'1 i ell mateix— provant-lo contra divisors candidats, i si el número no és primer, també el descompon en la seva factorització en primers, el conjunt únic de números primers que multiplicats donen el número original. Tot número enter més gran que 1 és primer o es pot expressar com exactament un d'aquests productes, un fet conegut com el teorema fonamental de l'aritmètica.

L'utilitzen estudiants que aprenen teoria de nombres i resolen problemes de factorització, i programadors i aficionats que exploren temes com la criptografia, on la dificultat de factoritzar números molt grans en els seus components primers sustenta la seguretat d'algorismes com el RSA. També apareix en contextos pràctics més senzills, com reduir una fracció als seus termes mínims o trobar el mínim comú múltiple de dos números, tots dos basats a conèixer les factoritzacions en primers.