题解 1563: 蓝桥杯算法提高VIP-质因数

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

筛选

蓝桥杯算法提高VIP-质因数 (C++)

摘要:解题思路:我们只用从2开始判断就好,不用判断是否为素数,因为如果能被2整除,那么会一只除2,直到2不行为止,4、8……2的倍数肯定不可以!3、5、7、11、……同理于2;注意事项:参考代码:#incl……

素数筛法(虽然这个题仿佛没必要

摘要:解题思路:用了十分不简洁的素数筛法……大意是先预处理算出所有范围内的素数再遍历注意事项:参考代码:#include<iostream>using namespace std;int a[16339]=……