Diretório de artigos
tema
Fatore um inteiro positivo em fatores primos.
Por exemplo : insira 90, imprima 90=2*3*3*5.
Ideias
Para decompor os fatores primos de n, você deve primeiro encontrar um número primo mínimo k e, em seguida, concluir as seguintes etapas:
(1) Se o número primo for exatamente igual a n, significa que o processo de decomposição dos fatores primos terminou e você pode imprimi-lo.
(2) Se n≠k, mas n é divisível por k, o valor de k deve ser impresso, e o quociente de n dividido por k, como um novo inteiro positivo you n, repita o primeiro passo.
(3) Se n não for divisível por k, use k+1 como o valor de k e repita o primeiro passo.
responda
#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);
}
Saída de amostra
