一本通1620：质因数分解

C++程序实现整数因子分解

原创于 2024-03-13 21:53:51 发布 · 513 阅读

8 ·

CC 4.0 BY-SA版权

文章标签：

#算法 #c++

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

#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;
}