un suggerimento...il ciclo fallo fermare a n/2 (prendi l'intero superiore per sicurezza) non farlo andare fino a n che tanto dopo n/2 non trovi sicuramente nessun divisore del numero di partenza, in questoi modo per n molto grandi dimezzi il tempo di esecuzione