计算题:分解质因数

本文介绍了如何将合数分解为质因数的算法。通过递归方式解决,当合数不能继续分解时停止,判断因数是否为素数,如果不是则继续分解。最后展示分解结果并提供代码实现。
摘要由CSDN通过智能技术生成

问题:
每个合数都可以写成几个质数相乘的形式。其中每个质数是这个合数的因数,叫做这个合数的分解质因数。
输出样例:
输入样例:28;
输出样例:28 = 2 * 2 * 7;

分析:
1、合数是相对于质数(素数)的概念;
2、可以先对这个合数进行任意分解(i,j);
3、对分解出来的因数分别进行判断,如果为素数则记录为结果之一进行输出,如果不是则继续分解,直至分解到不能在分解(最小的素数为2,即传入的参数不能小于2);
4、综上分析使用递归解决:
出口:传入参数小于2则停止;
函数体: 如果传入的参数不为素数,则进行分解;
递归调用: 分解后调用自身;

完整代码实现:

#include <iostream>
#include <vector>

using namespace std;
vector<
  • 0
    点赞
  • 0
    收藏
    觉得还不错? 一键收藏
  • 0
    评论
评论
添加红包

请填写红包祝福语或标题

红包个数最小为10个

红包金额最低5元

当前余额3.43前往充值 >
需支付:10.00
成就一亿技术人!
领取后你会自动成为博主和红包主的粉丝 规则
hope_wisdom
发出的红包
实付
使用余额支付
点击重新获取
扫码支付
钱包余额 0

抵扣说明:

1.余额是钱包充值的虚拟货币,按照1:1的比例进行支付金额的抵扣。
2.余额无法直接购买下载,可以购买VIP、付费专栏及课程。

余额充值