E simplu:
1. Iti faci o variabila sum care sa memoreze suma. Initial o sa fie 0.
2. Cu un for in alt for parcurgi matricea.
3. Mereu pentru elementul curent verifici daca este prim(cu un for de la 2 la [tex] \sqrt{elementul_curent} [/tex] in care verifici daca valoarea din for divide elementul curent, si daca nu ai gasit nici un divizor atunci e prim) iar daca este prim il aduni la suma.
La sfarsit afisezi suma si gata.
Spor.
