读入一个[2,100000]范围内的整数,然后输出它的质因数分解式;当读到的就是素数时,输出它本身。
#include <stdio.h>
int fenjie(int data);
int main(void)
{
int data = 0;
while ((scanf("%d", &data) == 1) && data >= 2 && data <= 100000)
{
printf("%d=", data);
while (data != 1)
{
printf("%d", fenjie(data));
data = data / fenjie(data);
if (data != 1)
printf("x");
}
printf("\n");
}
return 0;
}
int fenjie(int data)
{
int temp = 2;
while (data%temp != 0)
{
temp++;
}
return temp;
}