Programme C pour trouver le plus grand facteur premier d'un nombre

Facteur premier− Dans la théorie des nombres, les facteurs premiers d'un entier positif sont les nombres premiers qui divisent exactement cet entier. Le processus de recherche de ces nombres est appelé factorisation entière, ou factorisation première.

Exemple. − Les facteurs premiers de 288 sont : 288 = 2 x 2 x 2 x 2 x 2 x 3 x 3

Input: n = 124
Output: 31 is the largest prime factor!

Explication

Vous trouverez tous les facteurs premiers d'un nombre et trouverez le plus grand facteur premier parmi eux. Les facteurs premiers de 124 sont 2 x 2 x 31, où 31 est le plus grand facteur premier.

Exemple

#include <stdio.h>
int main() {
   long int n;
   n=3453;
   long int div=2, ans = 0, maxFact;
   while(n!=0) {
      if(n % div !=0)
         div = div + 1;
      else {
         maxFact = n;
         n = n / div;
         if(n == 1) {
            printf("%d is the largest prime factor !",maxFact);
            ans = 1;
            break;
         }
      }
   }
   return 0;
}

Sortie

1151 is the largest prime factor !

Ce qui précède est le contenu détaillé de. pour plus d'informations, suivez d'autres articles connexes sur le site Web de PHP en chinois!