因数分解，把一个整数分解成质数相乘的形式

最新推荐文章于 2026-03-10 00:16:24 发布

原创最新推荐文章于 2026-03-10 00:16:24 发布 · 6.3k 阅读

0 ·

本内容遵循CC 4.0 BY-SA版权协议

收录于

作业

当前文章被收录于：

作业

103 篇文章 1 人学习

订阅专栏查看详情

当前文章被以下社区和专栏收录：

本文介绍了一个简单的整数质因数分解算法实现。该算法通过遍历从2到待分解整数减一的所有数字，检查每个数字是否为原数的因子。如果是，则输出该因子并继续分解得到的商，直到所有质因数都被找出。

/*
* Copyright (c) 2014, 烟台大学计算机学院
* All rights reserved.
* 作    者：王颖
* 完成日期：2014 年 2 月 16 日
* 版 本 号：v1.0
* 输入描述： 无
* 问题描述：因数分解，把一个整数分解成质数相乘的形式
* 程序输出：略
* 问题分析：略
* 算法设计：略
*/
#include <iostream>

using namespace std;

void go(int m);

int main()
{
    int a;
    cin>>a;
    cout<<a<<"=";
    go(a);
    return 0;
}
void go(int m)
{
    int i;
    for(i=2; i<m; i++)
    {
        if(m%i==0)
        {
            m/=i;
            cout<<i<<"*";
        }
    }
    cout<<m;
}

标签

#C++