要求:
从键盘输入一个正整数,然后将该整数分解为1和各个质因子的相乘,如果输入的整数本身就是质数,则应分解为1和该数本身相乘。
输出格式: 因子分解,因子由小到大输出。
如:1* 2* 2* 3
代码如下:
#include<stdio.h>
int main(void)
{
int num;
scanf("%d",&num);
if(num>1)
printf("1*");
else
printf("%d",1);
for(int i=2;i<=num;i++)//从2到num进行循环
{
while(num%i==0)//如果num能被i整除,运行while内的语句
{
printf("%d",i);// 输出i
num/=i; // num=num/i
if(num!=1) printf("*");//输出乘号
}
}
return 0;
}