题解 1464: 蓝桥杯基础练习VIP-分解质因数

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

筛选

辗转相除求因子(极简C语言)

摘要:解题思路:从最小质数开始除,辗转相除,除出所有同一个质数,才到下一个质数,除到最后一个质数为止注意事项:不将数n直接循环遍历,用中介 t 代替,因为过程中数n会被重赋值,进入死循环。参考代码:#inc……

c语言循环暴力解决,无需考虑质数

摘要:解题思路:质因数其实不用考虑质数,因为一个正整数如果是偶数,就一定能被2整除,而2又是质数,其他特殊的如15,可以被3,5整除,可见规律,所有的因子本都是质数注意事项:参考代码:#include<st……