历届试题 金蝉素数

某古寺的一块石碑上依稀刻有一些神秘的数字。

专家研究发现：这些数字是由1，3，5，7，9这5个奇数排列组成的5为素数，且同时去掉它的最高位与最低位数字后的3位数还是素数，同时去掉它的高二位与低二位数字后的一位数还是素数。因此，人们把这些神秘的素数成为金蝉素数，喻意金蝉脱壳之后仍然为美丽的金蝉。试求出石碑上的金蝉素数。

思路：

 送分题，按思路找，个数也不是很多

#include<iostream>#include<algorithm>using namespace std;int main() {int i,j,s;int a[5]={1,3,5,7,9};do{s=a[0]*10000 + a[1]*1000 + a[2]*100 + a[3]*10 +a[4];for (i=2;i<s;i++){if (s%i==0) break;}if (i==s)//5位是素数 {s=a[1]*100+a[2]*10+a[3];for (i=2;i<s;i++){if (s%i==0)break;}if (i==s)//3w位是素数 {for (i=2;i<a[2];i++){if (a[2]%i==0) break;}if (i==a[2])//中间是素数  { for (i=0;i<5;i++)  cout<<a[i];  cout<<endl; }}}}while (next_permutation(a,a+5));return 0;}