[唯一分解定理]感谢ZLY讲解

最新推荐文章于 2021-09-01 20:34:01 发布

Zeolim

最新推荐文章于 2021-09-01 20:34:01 发布

阅读量204

点赞数 1

CC 4.0 BY-SA版权

分类专栏：数论模板

本文链接：https://blog.youkuaiyun.com/Zeolim/article/details/87975189

模板同时被 2 个专栏收录

56 篇文章

订阅专栏

数论

25 篇文章

订阅专栏

本文介绍了一种求解整数素因子乘积的算法。通过迭代检查从2开始的每个整数是否为输入数的因数，如果是，则将其乘入最终结果，并去除该因数直至不再存在。这一过程重复进行，直到所有素因子都被找到。如果最后剩余的数大于1，说明它本身是一个素数，需将其乘入结果中。

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

裸模板
    求素因子乘积

for(ll i = 2; i * i <= n; i++)
    {
        if(n % i == 0)
        {
            p *= i;
            while(n % i == 0)
            {
                n /= i;
                // cnt[i]++ 素因子i个数
            }
        }
    }

    if(n) //如果剩一个素数 则将乘积乘剩下的素数
        p *= n;