将一个数分解质因数（初级篇）

最新推荐文章于 2020-12-09 17:31:56 发布

henuzxy

最新推荐文章于 2020-12-09 17:31:56 发布

阅读量2.9k

点赞数

CC 4.0 BY-SA版权

分类专栏：数论文章标签：数论基础

本文链接：https://blog.youkuaiyun.com/zhao5502169/article/details/58318148

数论专栏收录该内容

29 篇文章

订阅专栏

本文介绍了一种通过for循环实现的简单质因数分解算法，并提供了C语言代码示例。该算法通过不断去除输入整数的质因数来实现分解，直至剩余部分为1。但该方法对于大数处理效率较低。

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

如何将一个数分解质因数呢？
就是直接一个for循环下标i从2开始如果这个数能整除i就不断整除i然后记录，直到这个数为1时停止这样就可以达到分解质因数的目的了。
代码如下：

#include<stdio.h>
#include<string.h>
#include<math.h>
int main(void)
{
    int n,i,j,k,a;
    int ans[1000],top;
    while(~scanf("%d",&n) && n >= 0)
    {
        top = 0;a = n;
        for(i=2;i<=n;i++)//这里不能循环到a，因为a在循环里面发生变化。 
        {
            while(a % i == 0)//如果能整除就一直除下去 
            {
                ans[++top] = i;
                a /= i;
            }
        }
        printf("%d = ",n);
        for(i=1;i<top;i++)
            printf("%d * ",ans[i]);
        printf("%d\n",ans[top]);
    }
    return 0;
}