解题思路:
注意事项:
参考代码:
#include<bits/stdc++.h> using namespace std; bool Prime(int n){ if(n<=1) return 0; for(int j=2;j<=sqrt(n);j++){ if(n%j==0){ return 0; } } return 1; } int n,a[10]; void dfs(int k,int sum){ if(k>n){ cout<<sum<<endl; return ; } for(int i=1;i<=9;i++){ if(Prime(i+sum*10)){ a[k]=i; dfs(k+1,sum*10+i); } } } int main(){ cin>>n; dfs(1,0); return 0; }
0.0分
1 人评分
C语言程序设计教程(第三版)课后习题7.2 (C语言代码)浏览:1104 |
C语言训练-大、小写问题 (C语言代码)浏览:2384 |
简单的a+b (C语言代码)浏览:556 |
C语言程序设计教程(第三版)课后习题7.1 (C语言代码)浏览:524 |
WU-蓝桥杯算法提高VIP-Quadratic Equation (C++代码)浏览:1766 |
WU-整数平均值 (C++代码)浏览:1265 |
C语言程序设计教程(第三版)课后习题6.3 (C++代码)浏览:981 |
C语言程序设计教程(第三版)课后习题4.9 (C语言代码)浏览:572 |
1128题解(返回值为数组的情况)浏览:485 |
字符串输入输出函数 (C语言代码)浏览:2498 |