Un algoritm simplu nu este neaparat si cel mai bun. Cel mai simplu algoritm iti va verifica fiecare numar de la 2 pana la radical din n si, daca vreunul din acestea este divizorul numarului tau, atunci va sti clar ca nu este prim. Altfel, il va considera prim.
Pentru o matrice mare (sa zicem 1000*1000), este mai bine sa folosesti ciurului lui Eratosthenes
