b2084专题

洛谷B2084 质因数分解 题解

#题外话(第36篇题解)(本题为普及-难度)(c++语言) #先看题目 #思路         从2遍历到n-1,如果被遍历的数是n的因数,且它是质数,且 n/遍历数 也是个质数,那么n/遍历数就是我们要找的数,输出即可。 #代码 #include <bits/stdc++.h>using namespace std;bool prime(int prime_num){for(i