因为任何一个数,必定能被1和本身除尽,所以我们让被除数从2开始,当一个数可以除尽时候,我们让这个数在除一次,当这个被除数已经不能被除数出尽时候,除数+1,我们并不要担心是不是最小的公约数,比如45=5*9,同时45=3*3*5.
/*题目:将一个正整数分解质因数。例如:输入90,打印出90=2*3*3*5。 */
#include <stdio.h>
int main()
{
int n, i;
scanf("%d", &n);
for (i=2; i<=n;i++)
{ if (n%i==0)
{
n = n/i;
printf("%d*", i);
i--;
}
}
return 0;
}