Non è così semplice; se vai a leggere il link che ti avevo indicato (purtroppo l'ho trovato in inglese, ma di sicuro esistono anche in italiano) vedrai che provare per via matematica (quindi con un algoritmo che possa essere eseguito da un calcolatore) se un numero è primo oppure no è tutt'altro che facile. E' facile, così a voce, dire che sono primi 1,2,3,5,7,11,13,17,19,23,29, etc... ma farlo con un programma...

Mi sembra che tu sia "fissato" con l'uso di un programma ricorsivo ma, se ben ricordo, i casi "classici" in cui si usava un programma come questo sono quelli della "somma dei primi n numeri" (quello che hai indicato tu) oppure del calcolo del "fattoriale" (cioè il prodotto dei primi n numeri)