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

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

筛选

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

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

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

摘要:解题思路:看到规模感觉有点大,想动态打表的,不过看结果有点弄巧成拙了...看各位大佬直接打了一个50000的大表...注意事项:参考代码:#define _CRT_SECURE_NO_WARNINGS……