ricorsione in Java

[enzo83]

E' possibile tramite un metodo ricorsivo effettuare la sommatoria dei primi N numeri primi.
Se si come?

[floyd]

int N = 0;
int somma = 0;
public void aggiungi(int numero) {
if (isPrimo(numero)) {
N++;
somma += numero;
}
if (N < 10)
aggiungi(numero + 1);
}
:tongue:

[enzo83]

Si ma come faccio a dire ad un computer quali sono i numeri primi.

[floyd]

un modo potrebbe essere questo
boolean[] primi = new boolean[100];
java.util.Arrays.fill(primi, true);
for (int i=2; i<51; i++) {
int index = i * 2;
while (index < primi.length) {
primi[index] = false;
index += i;
}
}

dopo questo codice le posizioni in primi il cui valore è true corrispondono ai numeri primi <100