题解 | #质数因子#

质数因子

https://www.nowcoder.com/practice/196534628ca6490ebce2e336b47b3607

#include <iostream>
#include <math.h>
using namespace std;

class solution{
public:
    void component(int num){
        int i = 2;
        while(true){

            if (pow(num, 0.5) < i) {
                cout << num;
                break;
            }
                

            if(num % i == 0){
                cout << i << ' ';

                num /= i;
                i = 2;
            }
            else{
                i ++;
            }

        }
        cout << endl;
    }
};

int main(){
    solution sol;
    int num;
    cin >> num;
    sol.component(num);
    return 0;
}

全部评论

相关推荐

06-27 18:53
门头沟学院 Java
这样才知道自己不适合搞代码,考公去咯
只爱喝白开水:我也发现不适合搞代码,打算转非技术方向了
点赞 评论 收藏
分享
不愿透露姓名的神秘牛友
06-27 20:15
点赞 评论 收藏
分享
评论
点赞
收藏
分享

创作者周榜

更多
牛客网
牛客网在线编程
牛客网题解
牛客企业服务