题解 1561: 蓝桥杯算法提高VIP-计算质因子

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

筛选

质子(sf12a)

解题思路:注意事项:参考代码:#includeusingnamespacestd;constintN=10010;intcheak(intx){intk=sqrt(x);for(inti=2;i<=k;i++){if(x%i==0)return0;}return1;}in

计算质因子(C++代码)

解题思路:质因数要求既是质数又是因数。质数:i为除了1和本身不能整除的数。因数:n除以i没有余数,i就是n的余数。先写一个求质数的代码。如果n%i==0,i就不为质数,当i等于n时,进不去循环,也代表了i就是质数,返回1.注意事项:参考代码:#include#include
优质题解

蓝桥杯算法提高VIP-计算质因子(C语言)

摘要:解题思路:①判断i是否为n的因数②判断i是否为质数注意事项:最大的因子不会超过n的一半,所以找因子的时候i的范围可以限定在[2,n/2]减少循环的次数参考代码:#include <stdio.h> ……