分解质因数算法

最新推荐文章于 2021-03-09 23:22:47 发布

原创最新推荐文章于 2021-03-09 23:22:47 发布 · 3.3k 阅读

1 ·

CC 4.0 BY-SA版权

文章标签：

#分解素因数

算法专栏收录该内容

10 篇文章

订阅专栏

博客指出任何数都能写成若干素因数相乘，重点介绍了可通过分解质因数算法来找出这些素因数，聚焦于信息技术领域中算法相关内容。

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

众所周知，任何一个数都可以写成若干个素因数相乘，那么如何找到这些素因数呢，可以用到分解质因数算法：

#include<bits/stdc++.h>
using namespace std;
int main()
{
    int n,i=2;
    scanf("%d",&n);
    while(i<=n)
    {
        if(n%i==0)
        {
            printf("%d\n",i);//这里也可以把素因数存到一个数组中
            n/=i;
        }
        else
            i++;
    }
    return 0;
}