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

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

筛选

蓝桥杯基础练习VIP-分解质因数 (C++代码)

摘要:解题思路:打表打表,我去年打了个大表递归一下没优化...随便写的...不过还是过了,200多ms注意事项:还可以再优化,可以用时间换空间,把factors数组的索引改成素数的值,把查找复杂度降到O(1……