题解 1565: 蓝桥杯算法提高VIP-质数的后代

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

筛选

国服韩信教你敲代码

摘要:解题思路:注意事项:参考代码:#include <stdio.h>int fun(int n){         int i;         for(i=2;i*i<=n;i++)        ……

1565: 蓝桥杯算法提高VIP-质数的后代

摘要:解题思路:使用的是算数基本定理,一个数只能被唯一分解成多个质数的乘积,这样不需要构造质数表了。最好情况下在log n的时间复杂度,用k表示分解出了几个质数,如果k!=2的话就打印no参考代码:#inc……