Kontrollues i numrave të thjeshtë

Rreth kësaj llogaritëseje

Ky mjet kontrollon nëse një numër është i thjeshtë — që do të thotë se nuk ka pjesëtues pozitivë përveç 1 dhe vetes — duke e testuar kundrejt pjesëtuesve të mundshëm, dhe nëse numri nuk është i thjeshtë, e zbërthen gjithashtu në faktorizimin e tij të thjeshtë, grupin unik të numrave të thjeshtë që, të shumëzuar bashkë, e prodhojnë atë. Çdo numër i plotë më i madh se 1 është ose i thjeshtë, ose mund të shprehet si pikërisht një produkt i tillë, një fakt i njohur si teorema themelore e aritmetikës.

Përdoret nga nxënës që mësojnë teorinë e numrave dhe punojnë probleme faktorizimi, dhe nga programues e entuziastë që eksplorojnë tema si kriptografia, ku vështirësia e faktorizimit të numrave shumë të mëdhenj në përbërësit e tyre të thjeshtë qëndron në themel të sigurisë së algoritmeve si RSA. Del edhe në kontekste më të thjeshta praktike, si thjeshtimi i një thyese në formën e saj më të thjeshtë apo gjetja e shumëfishit më të vogël të përbashkët të dy numrave, të dyja duke u mbështetur në njohjen e faktorizimeve të thjeshta.