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

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

筛选

优质题解

此解可AC (C语言代码)

摘要:解题思路:   先判断是否为因数,再判断因数是否为质数注意事项:   1不是质数,质因数不包括本身参考代码:#include<stdio.h> int fun(int n) { int i; ……
优质题解

蓝桥杯算法提高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-计算质因子-题解(Java代码)

摘要:解题思路:题目要求是求数字的质因子,那么这些数字都是质数,也就是素数。  思路:找到2~num中能被整数的数字,并且这些数字为素数注意事项:参考代码:        public static voi……