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

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

筛选

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

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

蓝桥杯算法提高VIP-质数的后代-题解(Java代码)

摘要:```java //这题也是在前面做过的 分解质因数 的基础上做的,我在前面也说过被这样除(从2开始除 因为所有偶数都可以被2整除 2,3,5,7都是质数 而9又能被3除)出来的数都是质数 ……