输入一个正整数,如果该数不是素数则分解质因数,并输出所有因子。
90=2*3*3*4
注意输出时加上*
#include<stdio.h>
int main()
{
int n, j = 2;
scanf_s("%d", &n);
printf("%d=", n);
if (n == 2)
printf("2\n");
while (1)
{
if (n % j == 0 && n > 2)
{
if (n % 2 == 0)
{
n /= 2;
printf("2*");
}
else if (n % 3 == 0)
{
n /= 3;
printf("2*");
}
else if (n % 5 == 0)
{
n /= 5;
printf("5*");
}
else if (n % 7 == 0)
{
n /= 7;
printf("7*");
}
}
if (n == 2)
{
printf("2");
return 0;
}
for (j = 2; j < n; j++)
{ if (n % j == 0)
break;
if (j = (n - 1))
{
printf("%d", n);
return 0;
}
}
}
}
初学,见谅