将一个正整数分解质因数。例如:输入90,打印出90=2*3*3*5.

#include<stdio.h>

int main()
{
    int num,i,k=0;
    
    printf("请输入一个整数:");
    scanf("%d",&num);
    
    printf("%d=",num);
    while(num!=1)
    {
        
        for(i=2;i<=num;i++)
        {
            if(num%i==0)
            {
                if(k==0&&num==i)//该整数为质数的情况 
                {
                    printf("%d*1",i);
                    num=num/i;
                    break;
                }
                num=num/i;
                if(k==0)
                {
                    printf("%d",i);//第一个因数 
                }
                else
                {    
                    printf("*%d",i);//后面的因数 
                }
                k++;
                break;
            }
        }
    }
    
    return 0;
}

 

上一篇:【指针——多维数组】25.用指针函数实现输出学生的全部成绩


下一篇:麻省理工教授对Python学习者的90条建议,有点长,但受用终生!