Diciamo anche che è di una inefficienza pazzesca.
Almeno nel ciclo for potresti saltare i numeri pari

Se proprio devi scrivere una funzione che ti trova i numeri primi usa almeno il
Crivello di Eratostene (http://it.wikipedia.org/wiki/Crivello_di_Eratostene)
che è altrettanto facile da implementare, ma almeno è efficiente.