如何对一个正整数质因数分解？

最新推荐文章于 2019-09-17 20:43:58 发布

转载最新推荐文章于 2019-09-17 20:43:58 发布 · 215 阅读

0 ·

CC 4.0 BY-SA版权

原文链接：https://my.oschina.net/u/1421373/blog/381396

本文介绍了一种用于正整数质因数分解的算法实现，通过遍历从2开始的所有可能因数，将正整数x逐步分解为其所有质因数，并将这些质因数按从小到大的顺序存储在数组中。该算法能够有效处理任意大小的正整数，为数论研究和密码学应用提供基础。

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

//对正整数x进行质因数分解,质因数从小到大存在array[]数组中
for(int i = 2; i * i <= x; ++i){
    if(x % i == 0){
        array[cnt++] = i;
        while(x % i == 0){
            x /= i;
       }
    }
}
if(x != 1){
    array[cnt++] = x;
}

转载于:https://my.oschina.net/u/1421373/blog/381396