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

最新推荐文章于 2022-11-01 23:47:39 发布

原创最新推荐文章于 2022-11-01 23:47:39 发布 · 196 阅读

0 ·

CC 4.0 BY-SA版权

文章标签：

#c语言

本文介绍了一个简单的整数分解算法实现，通过C语言编程演示如何将一个正整数分解为质因数的乘积形式。例如输入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;

}