Numri i thjeshtë: Dallime mes rishikimesh

Procesi i caktimit të thjeshtësisë së një numri natyral mjaft të madh nuk është aq i thjeshtë prandaj algoritmi i cili e përcakton se një numër është i thjeshtë apo jo quhet test i thjeshtësisë. Ekzistojnë bashkësi testesh polinomiale por të shumtët prej tyre bazohen në teorinë e gjasës. Vetëm në vitin 2002 u zbulua testi i thjeshtësisë AKS <ref>[ http://mathworld.wolfram.com/AKSPrimalityTest.html]</ref>, i cili provon thjeshtësinë e një numri natyral sado të madh por algoritmi i tij polinomial është shumë i komplikuar dhe e vështirëson përdorimin e tij në praktikë.