求解质因数

最新推荐文章于 2023-03-12 19:14:18 发布

fresher_Z

最新推荐文章于 2023-03-12 19:14:18 发布

阅读量264

点赞数

分类专栏：数据结构文章标签： c++

本文链接：https://blog.csdn.net/zaa_12346/article/details/115954756

版权

数据结构专栏收录该内容

78 篇文章 0 订阅

订阅专栏

题目出处：https://www.nowcoder.com/practice/196534628ca6490ebce2e336b47b3607?tpId=37&tqId=21229&rp=1&ru=%2Fta%2Fhuawei&qru=%2Fta%2Fhuawei%2Fquestion-ranking&tab=answerKey
在这里插入图片描述
求解质因子算法：　
1、如果这个质数恰等于n，则说明分解质因数的过程已经结束，打印出即可。
2、如果n!=k，但n能被k整除，则应打印出k的值，并用n除以k的商,作为新的正整数你n,重复执行第一步。
3、如果n不能被k整除，则用k+1作为k的值,重复执行第一步。

#include <iostream>
#include <math.h>

using namespace std;

int main(){
    long x;
    while(cin>>x){
        for(int i = 2; i <= sqrt(x); ++i){
            while(x%i == 0){
                cout << i << " ";
                x = x / i;
            }
        }
        if(x > 1) cout << x << " ";
    }
    
    return 0;
}