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

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

筛选

模拟吧!!!

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

常规解法易懂

emmm有一个结论对于一个正整数n来说,如果它存在【2,n】范围内的质因子,要么这些质因子全部小于等于sqrt(n),要么只存在一个大于sqrt(n)的质因子,而其余质因子全部小于等于sqrt(n)。所以,直接上代码了,代码有注释先打个质数表```cpp#include//#includeusingn

蓝桥杯基础练习VIP-分解质因数-题解(C++描述,简单,易懂)

**思路:**1.首先写一个函数判断是否为素数,如果为素数就返回1,否则**记录下这个因数**,并返回0。2.在出程序中直接输入a,b。在这个区间进行遍历,如果是素数,直接输出即可,否则进行循环,知道这个数变成素数为止。3.循环:输出**记录的因数**。