求质数因子

最新推荐文章于 2022-09-16 21:39:16 发布

转载最新推荐文章于 2022-09-16 21:39:16 发布 · 251 阅读

算法专栏收录该内容

16 篇文章

订阅专栏

本文介绍了一个简单的质因数分解算法实现，通过C++代码展示了如何将一个正整数分解为其所有质因数的乘积。该算法适用于数学计算和编程初学者理解质因数分解的基本原理。

#include<cstdio>
#include<iostream>
using namespace std;

int main()
{
    long n;
    while(cin>>n)
    {
        while(n != 1)
        {
             for(int i=2; i<=n; i++)
             {
                 if(n % i == 0)
                 {
                     n = n / i;          // 每次计算出商后, 判断是否为1, 如果不为1继续执行, 直至为1时结束程序
                     cout<<i<<' ';
                     break;              // 能被该质数"第一次"除尽时就跳到 while(n != 1)
                 }
             }
        }

    }    
    return 0;
}