Discuter:Nombre premier/À faire

Un article de Wikipédia, l'encyclopédie libre.

* sourcer le texte. Fait en grande partie on parle que très rarement du crible récent (qui peut être + qu'un crible...) de monsieur Jean-Luc Donné à savoir:

Il est "assez simple" de prouver que tous les nombres non-premiers peuvent s'écrire sous la forme de 5 équations, ces 5 équations les donnant tous. L'infinité restante des nombres non donnés par ces 5 équations étant tous les nombres premiers.


Ces 5 équations sont:

A=2M, B=3N, C=(6P-1)(6Q-1), D=(6R+1)(6S+1), E=(6T-1)(6U+1),


M,N,P,Q,R,S,T,U sont des entiers naturels tel que C, D et E soient aussi des entiers naturels.


je n'ai aucune source vérifiable, il n'est pas bien complexe de démontrer ce crible pour un mathématicien en herbe. merci. (ça change de celui d'Ératosthène que l'on donne toujours ;-) (avec l'autorisation de l'auteur du crible).

P.S. Ce crible fonctionne parfaitement, sauf une exception avec le 0, ne commencez surtout pas par l'exception pour le tester et dire qu'il ne fonctionne pas. merci. Quartzsion (d) 24 avril 2008 à 15:15 (CEST)