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

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

筛选

优质题解

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

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

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

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

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

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