Algoritmo che calcola un numero pari $n>2$ che non è dato dalla somma di 2 numeri primi

HowardRoark
Buonasera a tutti. Sto studiando da poco l'informatica e sono alle prese con la scrittura in pseudocodice di quest'algoritmo (che non smetterà mai di girare ma l'esercizio è perlomeno scriverlo), che calcoli un numero $n>2$ pari che non è dato dalla somma di due numeri primi. Su queste cose ho pochissima praticità, scrivo qualche ragionamento che ho fatto ma mi serve decisamente una mano per sbloccarmi. L'idea è:
1) prendo un numero $n$ pari;
2) trovo tutti i numeri primi più piccoli di questo numero;
3) sommo tali numeri;
4) se vedo che danno come risultato il numero che ho preso aumento $n$ di 2 e ripeto il procedimento.

Come posso tradurre in algoritmo questo procedimento?

Risposte
Quinzio
L'idea va bene, ma devi scrivere tutto nei minimi dettagli e passo-passo. Ad esempio:

1) n=2
2) Incrementa n di 2
3) j = n
4) Decrementa j
5) Se j < n/2, va a 2)
6) i = n-j
7) Se j e' primo, vai a 4)
8) Se i e' primo, vai a 4)
9) Bravo, hai trovato n. Fine.

HowardRoark
Grazie mille per la risposta. Il tuo algoritmo mi sembra che funzioni, intanto me lo segno! :D

Rispondi
Per rispondere a questa discussione devi prima effettuare il login.