user0101 tutti? dal Teorema dell'infinità dei numeri primi:
Il teorema dell'infinità dei numeri primi afferma che, per quanto grande si scelga un numero naturale n, esiste sempre un numero primo maggiore di n.
A livello teorico, avendo a disposizione un tempo infinito puoi calcolare un'infinita serie di numeri come questa.
Ciò che può essere fatto è scrivere un algoritmo il più efficiente possibile, avevo fatto un accenno qui: Algoritmi per numeri primi: risultati, benchmark, considerazioni
Per ottenere i risultati di un certo livello (vedi Il più grande numero primo conosciuto), occorre l'ottimizzazione di tutto e algoritmi sempre più complessi (in alcuni casi anche "sperimentali", almeno quando abbiamo numeri davvero enormi, oltre la capacità classica di elaborazione del computer anche solo per la rappresentazione delle cifre), da far girare su un apposito supercomputer.
