Comment trouver un nombre en une somme de nombres premiers?

Permet de voir que nous voulons trouver tous les nombres entre 1 et 1 000 qui sont représenté comme une somme de deux nombres premiers. e.g 8 = 3+5, 24 = 13+11

Maintenant, cela peut être fait en O(n^2) en parcourant la liste des nombres premiers entre 1 et 1 000.

Est-il de toute façon de faire la même chose en moins de O(n^2).Est-il une méthode pour faire cela en temps linéaire ?

"La conjecture de Goldbach est l'un de la plus ancienne et la mieux connue des problèmes non résolus dans la théorie des nombres et dans toutes les mathématiques. Il dispose que: "Tout nombre entier pair supérieur à 2 peut être exprimé comme la somme de deux nombres premiers." : en.wikipedia.org/wiki/Goldbach's_conjecture
Si seulement des nombres premiers distincts sont-ils autorisés ?.

OriginalL'auteur user1822249 | 2013-02-06