七つ一旋桜

用户名：uq_44081578510

访问量：7818

签　名：

没错，我正在摸鱼~

等　　级
排　　名	3453
经　　验	1846
参赛次数	0
文章发表	21
年　　龄	0
在职情况	学生
学　　校	肥宅大学
专　　业	捡垃圾工程

　　自我简介：

你看看这只旋桜就是逊啦

TA的其他文章

旋桜-蓝桥杯2013年第四届真题-错误票据-题解(C++代码)
浏览：382

旋桜-蓝桥杯历届试题-翻硬币-题解(C++代码)
浏览：291

你可能喜欢

C语言程序设计教程（第三版）课后习题8.9 （C++代码）（其实不需要开数组，一个一个字符读入并判断就好了）

旋桜-蓝桥杯算法提高VIP-特殊的质数肋骨（C++代码）

　　作者: 七つ一旋桜　　　　发表时间：2020-01-14 18:39:36 浏览：204　|　评论：1　

原题链接：蓝桥杯算法提高VIP-特殊的质数肋骨

**当初看到这题时候只想无脑DFS**
**交了代码发现过了**
**没错，这题就是欠D**
**无脑D就完事**
**这题我做了一点优化**
**话不多说，上代码**

#include <iostream>
    #include <vector>
    #include <cmath>
    
    using namespace std;
    
    vector<int>ans;
    int n;
    const int prime[] = {2, 3, 5, 7};	//一个素数数组，作用下叙
    
    bool isprime(int num){				//判断是否为素数
    	if(num <= 1){
    		return false;
    	}
    	for(int i = 2; i <= (int)(sqrt(num)); i++){
    		if(num % i == 0){
    			return false;
    		}
    	}
    	return true;
    }
    
    void dfs(int p, int sum){
    	if(p == n){					//到达出口返回，并记录答案
    		ans.push_back(sum);
    		return;
    	}
    	if(p == 0){	//每一个输出的首位一定是素数，直接上素数数组
    		for(int i = 0; i < 4; i++){
    			dfs(p + 1, prime[i]);
    		}
    	}else{
    		sum *= 10;
    		for(int i = 1; i <= 9; i++){//其他位就只能1~9逐一D了
    			if(isprime(sum + i)){
    				dfs(p + 1, sum + i);
    			}
    		}
    	}
    }
    
    int main(){
    	cin >> n;
    	dfs(0, 0);
    	for(int i = 0; i < ans.size(); i++){
    		cout << ans[i] << endl;
    	}
    	return 0;
    }
**刚来这个网站**
**代码如果有什么不足之处，请指正**

0.0分

1 人评分

看不懂代码？想转换其他语言的代码？或者想问其他问题？试试问问AI编程助手，随时响应你的问题：

编程语言转换

万能编程问答

代码解释器

　　评论区

跟着帮主混江湖

把你对这道题的思路写出来更好，方便大家理解代码

2020-02-12 14:11:45

七つ一旋桜

TA的其他文章

你可能喜欢

汽水瓶（C语言代码）

【明明的随机数】（C语言代码）

C语言程序设计教程（第三版）课后习题6.4 （C语言代码）

C语言程序设计教程（第三版）课后习题8.9 （C++代码）（其实不需要开数组，一个一个字符读入并判断就好了）

C二级辅导-阶乘数列（C语言代码）

旋桜-蓝桥杯算法提高VIP-特殊的质数肋骨（C++代码）

评论区

精彩推荐

C二级辅导-等差数列（C语言代码）

川哥的吩咐（C++代码）

2006年春浙江省计算机等级考试二级C 编程题(1) （C语言代码）

C语言程序设计教程（第三版）课后习题8.4 （C语言代码）

WU-判定字符位置（C++代码）

C语言程序设计教程（第三版）课后习题7.2 （C语言代码）

打印十字图（C语言代码）

C语言程序设计教程（第三版）课后习题11.1 （C语言代码）

母牛的故事（C语言代码）

1005答案错误为什么

七つ一旋桜

TA的其他文章

你可能喜欢

汽水瓶 （C语言代码）

【明明的随机数】 （C语言代码）

C语言程序设计教程（第三版）课后习题6.4 （C语言代码）

C语言程序设计教程（第三版）课后习题8.9 （C++代码）（其实不需要开数组，一个一个字符读入并判断就好了）

C二级辅导-阶乘数列 （C语言代码）

旋桜-蓝桥杯算法提高VIP-特殊的质数肋骨 （C++代码）

评论区

精彩推荐

C二级辅导-等差数列 （C语言代码）

川哥的吩咐 （C++代码）

2006年春浙江省计算机等级考试二级C 编程题(1) （C语言代码）

C语言程序设计教程（第三版）课后习题8.4 （C语言代码）

WU-判定字符位置 （C++代码）

C语言程序设计教程（第三版）课后习题7.2 （C语言代码）

打印十字图 （C语言代码）

C语言程序设计教程（第三版）课后习题11.1 （C语言代码）

母牛的故事 （C语言代码）

1005答案错误为什么

汽水瓶（C语言代码）

【明明的随机数】（C语言代码）

C二级辅导-阶乘数列（C语言代码）

旋桜-蓝桥杯算法提高VIP-特殊的质数肋骨（C++代码）

　　评论区

C二级辅导-等差数列（C语言代码）

川哥的吩咐（C++代码）

WU-判定字符位置（C++代码）

打印十字图（C语言代码）

母牛的故事（C语言代码）