将一个正整数分解质量数例如：输入90，打印出90 = 2 * 3 * 3 * 5。

将一个正整数分解质量数例如：输入90，打印出90 = 2 * 3 * 3 * 5。

整数分解

#include<stdio.h>

int main()
{
    int n, num;
    printf("pls input num:");
    scanf("%d",&num);

    fprintf(stderr,"%d=1*",num);	//标准出错输出
    for(n = 2; n <= num; n++)
    {
        while(num % n == 0)	//从最小的开始取余
        {
            printf("%d",n);
            num /= n;		//取余后需要除，供后续继续取余
            if(num != 1)	//没取余到最后均输出乘号
                printf("*");

        }
    }
    printf("\n");
    return 0;

}

运行结果