首先筛素数，把5位的，并且各位数字和符合要求的存下来（有序）。。。
然后枚举第一行和第一列的情况。。
接着是DFS，每次搜第i行和第j列和主对角线的第i个数字（这个可以二分查找找到符合条件的质数区间。。。）
最后是用另一条对角线去验证答案即可。。。
因为有STL这种东西。。。所以代码变得非常简单。。。
400+ms轻松过了，方法不是最好的，但是写起来很简单。。。

一个思路，仅供思考