将一个正整数分解质因数
/*将一个正整数分解质因数。例如:输入90,打印出90=2*3*3*5。*/
#include <stdio.h>
int main() {
int n;
printf("输入一个正整数:");
scanf("%d", &n);
printf("%d=", n);
for (int i = 2; i <= n; i++)
{
if(n != i)
{
if (n % i == 0)
{
printf("%d*", i);
n = n / i;
}
else
break;
}
}
printf("%d\n", n);
return 0;
}