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

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

筛选

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

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

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

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

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

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