唯一分解定理（模板）

最新推荐文章于 2023-04-05 11:50:14 发布

转载最新推荐文章于 2023-04-05 11:50:14 发布 · 82 阅读

0 ·

CC 4.0 BY-SA版权

原文链接：http://www.cnblogs.com/wafish/p/10465386.html

本文介绍了一种使用C++实现的唯一分解定理算法，该算法可以找出任意整数n的所有素因子。通过初始化和遍历操作，算法能够有效地分解整数并返回其素因子列表。

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

唯一分解定理，找出一个数n的所有素因子

typedef long long ll;
ll fac[10050], num;//素因数,素因数的个数
void init(ll n) {//唯一分解定理
    num = 0;
    ll cpy = n;
    int m = (int)sqrt(n + 0.5);
    for (int i = 2; i <= m; ++i) {
        if (cpy % i == 0) {
            fac[num++] = i;
            while (cpy % i == 0) cpy /= i;
        }
    }
    if (cpy > 1) fac[num++] = cpy;
}