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

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

筛选

式子的质子式(sf12b)

解题思路:注意事项:最后一个质子后面不跟*参考代码:#includeusingnamespacestd;constintN=10010;intcheak(intx){intk=sqrt(x);for(intj=2;j<=k;j++){if(x%j==0)return0;}

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

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