输入任意数x,打印出其质因数相乘的形式:比如90=233*5。

原创已于 2022-09-09 20:34:52 修改 · 1.2k 阅读

1 ·

CC 4.0 BY-SA版权

文章标签：

#算法 #c++ #蓝桥杯

于 2019-03-04 21:05:11 首次发布

c语言专栏收录该内容

3 篇文章

订阅专栏

本文介绍了一种质因数分解算法的C语言实现。通过循环遍历从2到x-1的所有整数，判断其是否为x的质因数，并输出所有找到的质因数。该算法能够有效地找出一个整数的所有质因数。

摘要生成于 C知道，由 DeepSeek-R1 满血版支持，前往体验 >

质因数太强了，这样输出的因数就是素数。形式也满足题目所述。

int main(){
    int i, x;
    scanf("%d", &x);
    for (i = 2; i < x; i++)
    {
        while (x != i && x % i == 0)
        {
            printf("%d*", i);
            x = x / i;
        }
    }
    printf("%d", x);
    return x;
}

输入任意数x,打印出其质因数相乘的形式:比如90=2*3*3*5。

输入任意数x,打印出其质因数相乘的形式:比如90=233*5。