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

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

筛选

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

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

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

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

蓝桥杯算法提高VIP-特殊的质数肋骨-题解(Java代码)【递归/DFS】

//总结:本来可以暴力破解的,但是它的最高长度为8,会超时//因此不得不:1.审题2.找临界3.判断是否用递归//审题:找素数,不同的是它这个素数是找个十百位都为素数的素数//即:7331//7要为素数//73要为素数//733要为素数//7331也要为素数(而且第一个不能为1)//因此例如2位数那么