一本通1620：质因数分解

我是小蒟蒻

于 2024-03-13 21:53:51 发布

阅读量455

点赞数 8

CC 4.0 BY-SA版权

文章标签：算法 c++

本文链接：https://blog.youkuaiyun.com/liu12345635/article/details/136692833

该代码片段展示了如何使用C++编程语言实现一个函数，用于分解给定整数的因子并输出结果。程序通过循环结构找到所有因子并将数除以因子直到余数为1。

摘要生成于 C知道，由 DeepSeek-R1 满血版支持，前往体验 >

#include <bits/stdc++.h>
using namespace std;
int main(){
    int num,res;
    cin>>num;
    for(int i=2;i*i<=num;i++){
        if(num%i==0)res=i; 
        while(num%i==0){
            num/=i;
        }
    }
    if(num!=1)res=num;
    cout<<res<<endl;
return 0;
}