il primo algoritmo, quello + banale è questo:
da indice=2 a difetto(num/2)
se (num MOD indice) =0
non primo; interrompi programma
numero primo, restituisci primo
un secondo algoritmo che non so se sia prettamente corretto è:
da indice=2 a radiceQuadrata(num)
se (num MOD indice) =0
non primo; interrompi programma
numero primo, restituisci primo
non sono sicuro che sia corretto.
