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

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

筛选

优质题解

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

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

非常简单的解法.

摘要:解题思路:因子数:就是所有可以整除这个数的数,但是不包括这个数自身. 比如15的因子是1,3,5.质子数:质子数又称为素数,是一个大于1的自然数,除了1和它自身外,不能被其他自然数整除的数叫做质数参考……

常规思维 易理解python

摘要:解题思路:注意事项:参考代码:n = int(input())k = 2list_prime = []while n != 1:    if n % k == 0:        n /= k    ……

计算质因子(C语言)

摘要:解题思路:判断素数注意事项:参考代码:#include <stdio.h>#include <math.h>int isPrime(int n)//判断素数{    int flag=1;//判断标志……

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

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