Algoritmi - SFIDA: Chi posta il numero primo più alto?

Ragazzi mai sentito parlare di congettura di Goldbach?
a = b + c
dove a = numero pari maggiore di 2
b = numero primo
c = numero primo

(b puo' essere = c)

Algoritmo per la dimostrazione?

non è possibile dimostrare un teorema o una congettura esaustivamente tramite un algoritmo poichè rimane impossibile provare tutte le infinite combinazioni di possibili b e c in cerca di una coppia che renda falsa la proposizione.

Secondo me la congettura di Rieman è fondata, cioè che esiste un'armonia nei
numeri primi, nessuno ancora è riuscito a dimostrare che questa congettura
è vera, questo problema è uno dei problemi matematici grandi, infatti
sfruttando questo enigma è stato creato RSA, it.wikipedia.org/wiki/…

Mi sa che fai un po' di confusione tra la congettura di Rieman e il problema della fattorizzazione in numeri primi. La prima come "effetto collaterale" ci mostra la distribuzione dei numeri primi, mentre il secondo non riguarda la loro distribuzione, ma si basa esclusivamente sul fatto che la scomposizione in fattori primi sia un problema NP.
La distribuzione dei numeri primi può aiutare in altri campi, e certamente aiuterebbe nei test di primalità (problema che risulta essere, da recenti dimostrazioni, di classe polinomiale).

Infatti esiste anche il problema di dimostrare NP=P, cioè mi sembra che ancora
non lo si è dimostrato,

si, anche questo è da dimostrare, ma stai continuando a mettere ingredienti nel "minestrone" che non sono correlati tra loro

Si è vero, comunque mi piacciono questi algoritmi, più sono semplici
ed efficenti, più sono geniali

#include <stdio.h>
#include <windows.h>

Ho utilizzato il test di primalita' per verificare la possibilita di divisori comuni, ovviamente è lento ma efficare

int main (void) {
int i,x,t=0,primi[100];
for (x=2;x<100;x++) {
i=2;
for (;x!=i;i++){
if (x % i==0){
printf ("Non primo %d\n",x);
break;
}
}
if (i==x)
primi[t++]=x;
}
for (i=0;i<t;i++)
printf ("%d ",primi[i]);

}