将一个正整数分解质因数。例如:输入90,打印出90=2*3*3*5。
#include<stdio.h>
int main(void)
{
int n, i;
printf("\nplease input a number:\n");
scanf("%d", &n);
printf("%d=", n);
for (i = 2; i <= n; i++) //for循环寻找因数
{
while (n != i) //若n与i相等,则分解结束,最后一个因子直接输出
{
if ((n % i) == 0)
{
printf("%d*", i);
n /= i;
}
else break;
}
}
printf("%d", n); //n与i相等,说明这是最后一个因子,将直接输出
}