题解 | 质数因子

质数因子

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

#include <iostream>
#include<cmath>
using namespace std;

int main() {
    int data;
    cin>>data;
    for(int i = 2;i<=sqrt(data)&&i<=data;i++){
        while(data%i == 0){
            cout<<i<<" ";
            data/=i;
        }
    }
    if(data-1){
        cout<<data<<endl;
    }
}
// 64 位输出请用 printf("%lld")

全部评论

相关推荐

想按时下班的大菠萝在...:隔壁学校的,加油多投, 实在不好找可以下个学期开学找,把算法八股准备好,项目有空再换换
投了多少份简历才上岸
点赞 评论 收藏
分享
评论
点赞
收藏
分享

创作者周榜

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