这题的话。。还是有点细节问题需要注意的
我刚开始猜测这个数可能是6位数
所以我就从10W开始枚举素数
然后，首先，个位数是不能被换的。 因为一换之后肯定不到8个素数了，光偶数都好几个了
然后说了可以不相邻的数来回换。
那么你就枚举呗。
注意的是，你要是能换出来一个比我们枚举的那个素数要小的素数的话。 注意。。换出来小的数是可以的，但是比他小的素数是不可以的。
所以。。这就是细节问题
#include <iostream>
#include <cstdio>
#include <cstring>
#include <ctime>
#include <cstdlib>
#include <algorithm>
#include <stack>
#include <cmath>
#include <set>
#include <vector>
#define eps 1e-6
#define INF 1000000007
#define PI acos(-1.0)
using namespace std;
bool tag[1000001];
int p[1000001];
int cnt;
int a[11], b[11];
void get_prime() //筛出5000000内素数
{cnt = 0;tag[1] = 1;for (int i = 2; i < 1000000; i++){if (!tag[i])p[cnt++] = i;for (int j = 0; j < cnt && p[j] * i < 1000000; j++){tag[i*p[j]] = 1;if (i % p[j] == 0)break;}}
}
bool gao(int x)
{int tx = x;int f = 0;while(tx){a[f++] = tx % 10;tx /= 10;}for(int i = 1; i < (1 << 5); i++){int mem = 0;set<int>s;s.insert(x);for(int j = 0; j < 10; j++){for(int k = 0; k < f; k++) b[k] = a[k];for(int k = 0; k < 5; k++)if(i & (1 << k))b[k + 1] = j;int num = 0;for(int k = f - 1; k >= 0; k--)num = num * 10 + b[k];if(!tag[num]) s.insert(num);}if(*s.begin() == x && s.size() == 8) return 1;}return 0;
}
int main()
{get_prime();for(int i = 100001; i <= 1000000; i += 2){if(!tag[i] && gao(i)){printf("%d\n", i);break;}}return 0;
}