题解 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……

质数的后代

摘要:```java Scanner scanner=new Scanner(System.in); int n=scanner.nextInt(); int[]arr=new int[n……

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

摘要:#### 解题思路: 根据题意 如果 自然数是两个质数的积 则称该自然数为直接后代。可以得出这两个质数必定是小于自然数的。 综上可以通过 以自然数为基准 往前遍历每一个数,如果找到一个质数,并该质……