Provjera prostog broja

O ovom kalkulatoru

Ovaj alat provjerava je li broj prost — što znači da nema pozitivnih djelitelja osim 1 i samog sebe — testirajući ga naspram mogućih djelitelja, a ako broj nije prost, rastavlja ga i na rastav na proste faktore, jedinstveni skup prostih brojeva čiji umnožak daje taj broj. Svaki cijeli broj veći od 1 ili je prost ili se može izraziti kao točno jedan takav umnožak, što je poznato kao osnovni teorem aritmetike.

Koriste ga učenici koji uče teoriju brojeva i rade zadatke faktorizacije, te programeri i entuzijasti koji istražuju teme poput kriptografije, gdje složenost rastavljanja vrlo velikih brojeva na proste faktore čini temelj sigurnosti algoritama poput RSA. Javlja se i u jednostavnijim praktičnim kontekstima, poput svođenja razlomka na najjednostavniji oblik ili pronalaženja najmanjeg zajedničkog višekratnika dvaju brojeva, a oboje se oslanja na poznavanje rastava na proste faktore.