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

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

筛选

优质题解

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

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

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

摘要:解题思路:质因数要求既是质数又是因数。质数:i为除了1和本身不能整除的数。因数:n除以i没有余数,i就是n的余数。先写一个求质数的代码。如果n%i==0,i就不为质数,当i等于n时,进不去循环,也代表……

蓝桥杯算法提高VIP-计算质因子-题解(C++代码)

摘要:解题思路:    1不是质数,排除。n本身是自己的因数,排除。这样就可以确定遍历范围,遍历2到n-1,如果这个数是质数并且可以整除n,输出!注意事项:    n的质因数:既是质数也是n的因数的数。参考……