对一个整数进行因式分解

/*
    题目: 对一个整数进行因式分解: 
    【示例】1
        输入: 99
        输出: 99 = 3 x 3 x 11
    【示例】2
        输入: 556
        输出: 556 = 2 x 2 x 139
    【示例】3
        输入: 149
        输出: 149 = 149 (因为149是个素数/质数)
*/

#include <iostream>
using namespace std;
long lastPrimeNum(long);
void resolve(long);
int main()
{
    long number;
    cout << "随便输入一个整数:" << endl;
    while ( cin >> number )
    {
        cout << number << " = ";
        resolve(number);
        cout << lastPrimeNum(number) << endl;
        cout << "输入下一个整数继续, 按下 Ctrl + Z 键后再按回车键退出!" << endl;
    }
    return 0;
}

void resolve(long number) //因式分解
{
    for (long i = 2; i < number; i++)
    {
        if (number % i == 0)
        {
            cout << i << " × ";
            if (number / i > i)
            {
                resolve(number / i);
             
  • 0
    点赞
  • 4
    收藏
    觉得还不错? 一键收藏
  • 打赏
    打赏
  • 0
    评论
评论
添加红包

请填写红包祝福语或标题

红包个数最小为10个

红包金额最低5元

当前余额3.43前往充值 >
需支付:10.00
成就一亿技术人!
领取后你会自动成为博主和红包主的粉丝 规则
hope_wisdom
发出的红包

打赏作者

碧波bibo

你的鼓励将是我创作的最大动力

¥1 ¥2 ¥4 ¥6 ¥10 ¥20
扫码支付:¥1
获取中
扫码支付

您的余额不足,请更换扫码支付或充值

打赏作者

实付
使用余额支付
点击重新获取
扫码支付
钱包余额 0

抵扣说明:

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

余额充值