C语言基础之因子分解

要求:

从键盘输入一个正整数,然后将该整数分解为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;
}

posted @ 2022-04-24 22:23  CVE-柠檬i  阅读(376)  评论(0)    收藏  举报