题目:将一个正整数分解质因数。例如：输入90,打印出90=233*5。

原创于 2019-06-23 19:06:04 发布 · 1.2k 阅读

1 ·

CC 4.0 BY-SA版权

算法专栏收录该内容

36 篇文章

订阅专栏

博客围绕正整数分解质因数展开，先介绍程序分析，从最小质数2开始，按不同情况处理：若质数等于该数则结束分解；若能整除则打印质数并更新该数；若不能整除则更新质数。最后提到要根据此逻辑写出代码。

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

程序分析：对n进行分解质因数，应先找到一个最小的质数k(这里一般从2开始)，然后按下述步骤完
成：
(1)如果这个质数恰等于n，则说明分解质因数的过程已经结束，打印出即可。
(2)如果n大于k，但n能被k整除，则应打印出k的值，并用n除以k的商,作为新的正整数你n,重复执行第一步。
(3)如果n不能被k整除，则用k+1作为k的值,重复执行第一步。

根据以上逻辑写出代码

#include <stdio.h>
int main()
{
    int number;
    printf("请输入一个数字:");
    scanf("%d",&number);
    int i=2;
    while(i!=number)
    {
        if(number % i == 0)                                                         
        {
            printf("%d*",i);
            number /= i;
        }
        else
            i++;
    }
    printf("%d\n",i);
    return 0;
}

运行结果:

[root@localhost 100]# ./primeYINSHU
请输入一个数字:90
2*3*3*5
[root@localhost 100]# ./primeYINSHU
请输入一个数字:123
3*41
[root@localhost 100]# ./primeYINSHU
请输入一个数字:99
3*3*11