La conjecture de Goldbach propose que tout nombre entier pair (supérieur à 2) peut s'écrire comme la somme de deux nombres premiers.
Décompositions en somme de 2 nombres premiers : 4 = 2+2, 10 = 3+7 = 5+5
Le programme est limité à 100 décompositions et aux nombres entiers pairs, inférieur à 10^9.
// Javascript limité à n = 200
var prem = new Array(3, 5, 7, 11, 13, 17, 19, 23, 29, 31, 37, 41, 43, 47, 53, 59, 61, 67, 71, 73, 79, 83, 89, 97);
function goldback(n) {
for (p in prem) {
if (prem[p] <= n/2 && in_array(n-prem[p], prem)) {
return n+'='+prem[p]+'+'+(n-prem[p]);
}
}
}
© 2012 dcode.fr — Le site indispensable pour résoudre les énigmes, les jeux et les chasses au trésor. dCode