论坛 › C\C++交流 › 质数因子从小到大顺序

乐乐学编程 发表于 2020-12-14 19:02:39

质数因子从小到大顺序

对90 ~ 100以内的所有整数，逐一对其进行质因子分解，并按照质数因子从小到大顺序以乘积形式输出，如90=1*2*3*3*5如果该整数是一个素数，则其质因子为其本身，例如97相应输出97=1*97。
要求自定义函数，用于对指定整数进行质因子分解并输出，输出形式如：*2*3*3*5
输出最后一行100=1*2*2*5*5后,光标要换到下一行。

风过无痕1989 发表于 2020-12-14 19:09:15

#include <stdio.h>

void foo(unsigned n)
{
        printf("%d = 1", n);
        for (unsigned i = 2; i <= n; )
        {
                if (n%i == 0)
                {
                        printf(" * %u", i);
                        n /= i;
                }
                else
                        ++i;
        }
        putchar('\n');
}

int main(void)
{
        for (unsigned i = 90; i <= 100; ++i)
                foo(i);
}

查看完整版本: 质数因子从小到大顺序