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

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

筛选

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

摘要:解题思路:从2开始,用 i 重复整除目标数(若num%i==0,则num/=i),不能被整除再用下一个(i++)数整除num。每遇到一个整除num且不重复(max_prime!=i)的数都输出注意事项……

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

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

蓝桥杯算法提高VIP-计算质因子-题解(Java代码)注解详细

摘要:解题思路:先判断素数,再判断质因子注意事项:素数就是质数,一个大于1的自然数,除了1和它自身外,不能整除其他自然数的数叫做质数,即素数;否则称为合数。 质因子(或质因数)在数论里是指能整除给定正整数……