首页 > 编程语言 > C/C++开发 > 如何使用c语言编程分解质因数
2022
08-06

如何使用c语言编程分解质因数

在日常工作和生活中,编程能够让日常工作更加自动化,从而提高工作效率。比如把一堆 Excel 表格合并起来、用花名册生成员工卡片表格等等。而在我们学习过程中,数学分解之类的知识也是比较常见,今天就给大家分享一下如何使用C语言分解质因数。

首先,我们需要先了解一下分解质因数的要求是什么,分解质因数只针对合数。将合数分解成质因数相乘的形式,例如输入100,输出2*2*5*5。

因此,我们可以用C语言的分解算法:短除法,从最小的质数开始除,直到结果为质数为止。

上代码:


#include <stdio.h>
int main(void)
{
    int m,n;
    printf("输入任意的正整数:");
    scanf("%d", &m);
    n = m;
    // 最多保存100个分解因数
    int a[100];
    // 保留分解因数的个数
    int count = 0;
    int i;
    for(i=2; i<=n; i++)
    {
        if(n%i == 0)
        {
            n /= i;
            a[count] = i;
            count++;
            i--;
        }
    }
    if(count==0 || count==1)
        printf("%d=1*%d\n",m,m);
    else
    {
        printf("%d=",n);
        for(i=0; i<count-1; i++)
        {
            printf("%d*",a[i]);
        }
        printf("%d\n",a[i]);
    }
    return 0;
}
运行结果:



输入任意的正整数:100
1=2*2*5*5


以上就是“如何使用c语言编程分解质因数”的详细内容,想要了解更多C语言教程欢迎持续关注编程学习网

扫码二维码 获取免费视频学习资料

Python编程学习

查 看2022高级编程视频教程免费获取