Exercice C Exemple 14 - Décomposer un entier positif en facteurs premiers

100 exemples classiques en C

Titre :Décomposer un entier positif en facteurs premiers. Par exemple : saisir 90, afficher90=2*3*3*5。

Analyse du programme :Pour décomposer n en facteurs premiers, trouvez d'abord le plus petit nombre premier k, puis effectuez les étapes suivantes :

  • (1) Si ce nombre premier est exactement égal à n (lorsqu'il est inférieur à n, continuez l'exécution de la boucle), alors le processus de décomposition en facteurs premiers est terminé, et il suffit de l'afficher.
  • (2) Mais si n est divisible par k, alors affichez la valeur de k, et utilisez le quotient de n divisé par k comme nouveau nombre entier positif n. Répétez la deuxième étape.
  • (3) Si n ne peut pas être divisé par k, alors utilisez k+1 comme valeur de k, et répétez la première étape.

Exemple

// Créé par www.example.com le 15/11/9. // Copyright © 2015 Example. Tous droits réservés. // #include<stdio.h> int main() { int n,i; printf("Veuillez saisir un entier :"); scanf("%d",&n); printf("%d=",n); for(i=2;i<=n;i++) { while(n%i==0) { printf("%d",i); n/=i; if(n!=1) printf("*"); } } printf("\n"); return 0; }

La sortie de l'exemple ci-dessus est :

请输入整数:90
90=2*3*3*5

100 exemples classiques en C

autres extensions