求一个数的所有质因子(C++)

功能:输入一个正整数,按照从小到大的顺序输出它的所有质数的因子(如180的质数因子为2 2 3 3 5 )

最后一个数后面也要有空格


刚开始没有思路,后来查了下质因子的求法,可通过以下方法求出:

#include<iostream>
#include<string>
using namespace std;
string getResult(long input) {
    int i = 2;
    string result="";
    for (; input >= 2;) {
    if(input%i==0){
        result += to_string(i) + " ";
        input /=i ;
    }
    else {
        i++;
    }
    }
    return result;
}
int main() {
    long input;
    cin >> input;
    cout << getResult(input);
    return 0;
}

该方法从质数2开始,如果能除尽,就将被分解数除以已知的质因子,逐步分解,最终求得所有的质因子。



  • 3
    点赞
  • 14
    收藏
    觉得还不错? 一键收藏
  • 3
    评论
评论 3
添加红包

请填写红包祝福语或标题

红包个数最小为10个

红包金额最低5元

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

抵扣说明:

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

余额充值