La théorie des Nombres Premiers

/!\ En Construction.. /!\

Prérequis :

À Propos :

Kilroy was Here.

Problème :
- Est-ce que l'hypothèse de Riemann est vrai?

La Théorie des Nombres Premiers

Question #1 : Comment vérifier rapidement si un nombre est premier?

Pour un nombre N, nous imaginons les nombres formant un cercle, et nous regardons en additionnant son angle si cela tombe sur d'autre nombre entier :

SO()==
   // Angle total du cercle.
OL(360) ;
OM(1) ;
   /* P = Nombre à vérifier.
      (L/P) = Angle de P dans le cercle.
   R = Départ minimum des calculs de l'angle P.
      M = Déclare si le nombre est premier ou non.
      */
     OP( 0 ¦ 0 ¦ 0 ) ;
PN() ;
PN()==
      // Nombre à vérifier choisi au hasard.
        P = ir(0,1000) ;
         /* Par défaut, M est à 0, pour dire que P est un nombre premier
         jusqu'à preuve du contraire.
   */
     R = 0
     M = 0 ;
     AF() ;
AF()==
   // Mesure de l'angle de P = (L/P).
        PR( rnd( L/(P*2) - 1 ) , i )
   {    // Au-delà de cette limite, il n'y a pas besoin de chercher d'autre diviseur.
            RA( ( L/((L/P)*(i+1)) ) >= ( L/sqrt(P) ) )
         {    exit ;
            }
         // Vérifie s'il y a un disiveur pour P.
            RA( ( L/((L/P)*(i+1)) ) = rnd( L/((L/P)*(i+1)) ) )
         {    M = 1
                  exit ;
            }
   }
        // Résultat du Calcul.
        RA( M = 0 )
   { msg("Ce nombre est premier") ;
   } !
      {   msg("Ce nombre n'est pas premier.") ;
      }