C语言 经典例题一百道 15 将一个正整数分解质因数。例如:输入90,打印出90=2*3*3*5

#include <stdio.h>

void main()
{
    int n,i;
    printf("请输入一个正整数");
    scanf("%d",&n);
    printf("%d=",n);
    for( i = 2;i <= n;i++)
    {
        while(n!=i)
        {
            if(n%i==0)
            {
                printf("%d*",i);
                n=n/i;

            }
            else 
                break;
        }
    }
    printf("%d\n",n);

}
 

猜你喜欢

转载自blog.csdn.net/qq_26974599/article/details/81349315