题解 | #质数因子#

质数因子

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

#include <iostream>
#include <bits/stdc++.h>
using namespace std;
int main() {
    int n;
    cin >> n;
    for (int i = 2; i <= sqrt(n); i++) { //质因子中最多只能有一个大于sqrt(n),且只可能是剩下的n本身
        while (n % i == 0) {
            cout << i << " ";
            n /= i; //所有的质数前面全部除掉,后续就不会有合因子
            //任何合数都可以拆分成若干个小于它的质数的积
        }
    }
    if (n > 1) cout << n; //最后可能剩一个质数
}

全部评论

相关推荐

最近拿到了正浩的提前批offer感觉自己的实力得到了肯定,也给了我更多底气
搞机墨镜猫:正浩提前批官网好像就只有电力电子软硬件,哥们投的是这两个岗位吗
26届校招投递进展
点赞 评论 收藏
分享
06-23 11:28
门头沟学院 Java
牛客91966197...:也有可能是点拒绝的时候自动弹的话术
点赞 评论 收藏
分享
点赞 评论 收藏
分享
评论
点赞
收藏
分享

创作者周榜

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