题解 1544: 蓝桥杯算法提高VIP-特殊的质数肋骨

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

筛选

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

解题思路:用了递归和深度优先深度优先看的《啊哈!算法》非常容易就能掌握注意事项:1.注意时间会超限,所以在set函数里的for循环没有用i从0到9,而是先建立两个全局数组,用全局数组来设置(经观察可以得到最高位的数只能是2,3,5,7;其余位数只能是1,

蓝桥杯算法提高VIP-特殊的质数肋骨-题解(C语言代码)

##解题思路:写素数筛,筛选素数,输入位数,判断是否可以组成素数进行dfs,最后将所有满足的解进行输出。##注意事项:求出所有的特殊质数。数字1不被看作一个质数。##参考代码:```#include#includeintcount=0;//判断是否为质数intjudge(intn){inti,