解题思路:
注意事项:
参考代码:
#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++代码)浏览:868 |
C语言程序设计教程(第三版)课后习题10.1 (Java代码)浏览:1452 |
大小写转换 (C语言代码)浏览:869 |
C语言程序设计教程(第三版)课后习题1.5 (C语言代码)浏览:545 |
C语言程序设计教程(第三版)课后习题5.4 (C语言代码)浏览:539 |
文科生的悲哀 (C语言代码)浏览:1423 |
1013题解浏览:562 |
2003年秋浙江省计算机等级考试二级C 编程题(1) (C语言代码)浏览:687 |
Pascal三角 (C语言代码)浏览:664 |
单词个数统计 (C语言代码)浏览:1015 |