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

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

筛选

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

```java//这题也是在前面做过的分解质因数的基础上做的,我在前面也说过被这样除(从2开始除因为所有偶数都可以被2整除2,3,5,7都是质数而9又能被3除)出来的数都是质数//所以我们只用判断这个数是不是合数就行,//即是否是由两个质数相乘所以我直接在分解质因数的基础上去判断质因数的个数是否等于2

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

####解题思路:根据题意如果自然数是两个质数的积则称该自然数为直接后代。可以得出这两个质数必定是小于自然数的。综上可以通过以自然数为基准往前遍历每一个数,如果找到一个质数,并该质数被自然数整除后的商也是质数,那么就说明这个自然数是直接后代```cpp#include#includeusingname