洛谷B2084 质因数分解 题解

本文主要是介绍洛谷B2084 质因数分解 题解，希望对大家解决编程问题提供一定的参考价值，需要的开发者们随着小编来一起学习吧！

#题外话（第36篇题解）（本题为普及-难度）（c++语言）

#先看题目

#思路

        从2遍历到n-1，如果被遍历的数是n的因数，且它是质数，且 n/遍历数 也是个质数，那么n/遍历数就是我们要找的数，输出即可。

#代码

#include <bits/stdc++.h>
using namespace std;
bool prime(int prime_num){for(int index=2;index<prime_num;index++)if(prime_num%index==0)return 0;return 1;
}
int main()
{int n;cin>>n;for(int i=2;i<n;i++)if(prime(i)&&prime(n*1.0/i)&&n%i==0){cout<<max(n/i,i);break;}return 0;
}

这篇关于洛谷B2084 质因数分解 题解的文章就介绍到这儿，希望我们推荐的文章对编程师们有所帮助！

---