Un problema clàssic en matemàtiques és el de trobar nombres primers i de decidir si un nombre és primer o no.

Un dels usos més importants de la recerca de nombres primers a banda del seu interès teòric és el que es dóna en criptografia. Les claus que s’usen en els criptosistemes són nombres compostos extremadament grans que només tenen dos divisors primers també amb moltíssimes xifres, i aquí rau la seguretat del sistema. I és que resulta molt complicat decidir si un nombre gran és primer o no i en aquest segon cas, trobar-li els seus divisors primers. El temps que es necessita per fer-ho (fins i tot emprant ordinadors molt potents) pot ser de centenars o milers d’anys (penseu que estem parlant de nombres de l’ordre de centenars o milers de xifres).

A més, el fet que els nombres primers siguin infinits fa que se’n puguin trobar de tan grans com es vulgui. Aquí cal afegir però, que no es coneix cap fórmula que generi tots els primers existents.

En aquest sentit avui us porto una petita aplicació que he creat dins l’entorn de Wolfram Alpha Widgets per detectar si un nombre determinat és primer o no i a més us diu quins són els dos primers més propers cas de no ser-ho (fins a una certa grandària del nombre, és clar).

Res més, espero que us pugui ser d’utilitat alguna vegada.