Entrambe. Esistono metodi molto più efficienti per cercare numeri primi; inoltre invece di ricercarli ogni volta per ogni numero dovresti farti una tabella di numeri primi, e aggiungere di volta in volta solo quelli che non hai ancora trovato.