Annuaire d'articles
sujet
Décomposer un entier positif en facteurs premiers.
Par exemple : saisir 90, imprimer 90=2*3*3*5.
des idées
Pour décomposer les facteurs premiers de n, vous devez d'abord trouver un nombre premier minimum k, puis suivre les étapes suivantes :
(1) Si le nombre premier est exactement égal à n, cela signifie que le processus de décomposition des facteurs premiers est terminé et vous pouvez l'imprimer.
(2) Si n≠k, mais n est divisible par k, la valeur de k doit être imprimée et le quotient de n divisé par k, comme un nouvel entier positif vous n, répétez la première étape.
(3) Si n n'est pas divisible par k, utilisez k+1 comme valeur de k et répétez la première étape.
répondre
#include <stdio.h>
int main()
{
int n,i;
printf("\n请输入一个数字:\n");
scanf("%d",&n);
printf("%d=",n);
for(i=2;i<=n;i++)
{
while(n!=i)
{
if(n%i==0)
{
printf("%d*",i);
n=n/i;
}
else
{
break;
}
}
}
printf("%d",n);
}
Exemple de sortie
