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

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

筛选

特殊的质数肋骨(c语言)

解题思路:首位只能是{2,3,5,7}这四个数字,后面每一位都只能是{1,3,7,9},因此我从前往后的判断,比如2头,然后我循环判断2*10+1,2*10+3,2*10+7,2*10+9是否为质数,以此类推,以一个递归解决问题。注意事项:参考代码:#include#include

特殊的质数肋骨---dfs简单易懂

解题思路:要找到一个数,从左到右组成的数字都是质数那么我们就一个数字一个数字的找,满足条件就继续往下找不满足条件就不用再往下找了例如:2333先找到个位的2,再去找第二位哪个数字i跟2组成的数字2*10+i是个质数找到了就继续深入找第三位没找到就再找第二位的其他情况参考代码:#include

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

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

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

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

特殊的质数肋骨---java方法

摘要:import java.util.Scanner; public class Main {     //创建一个判断素数的方法     public static boolean sushu……