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

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

筛选

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

摘要:题目描述输入一个整数,输出其所有质因子。 数据规模和约定 1< =n< =10000。 输入输入只有一行,包含一个整数n。 输出输出一行,包含若干个整数,为n的所有质因子,按照从小到大的顺序排列。 样……

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

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