题解 1464: 蓝桥杯基础练习VIP-分解质因数

来看看其他人写的题解吧!要先自己动手做才会有提高哦! 
返回题目 | 我来写题解

筛选

常规解法易懂

摘要:emmm 有一个结论 对于一个正整数n来说,如果它存在【2,n】范围内的质因子,要么这些质因子全部小于等于sqrt(n),要么只存在一个大于sqrt(n)的质因子,而其余质因子全部小于等于sqrt……

模拟吧!!!

摘要:```cpp #include using namespace std; bool check_zhi(int n){ if(n < 2)return false; fo……