编辑代码

#include <iostream>
using namespace std;


bool isPrime(int m){
	if(m==1) return false;
	for(int i = 2; i*i<m; i++){
		if(m%i==0) return false;
	}
	return true;
}

bool solve(int m) {
	int a[10],j=0;
	while(m) {
		a[j++]=m%10;
		m=m/10;
	}
	
    for(int i = 0;i<j/2;i++){
		if(a[i]!=a[j-1-i])
			return false;
	}	
	
	int m1=0,m2=0;
	
	for(int i=j/2;i<j;i++){
		m2=m2*10 + a[i];
	}
	for(int i=j-1;i>=j/2;i--){
		m1=m1*10 + a[i];
	}
	return isPrime(m1)&&isPrime(m2);
}

int main()
{  
   int cnt = 0;
   for(int i =10;i<100000;i++){
	   if(solve(i)){
		   printf("%5d",i);
		   printf(" ");
		   cnt++;
		   if(cnt==50) break;
		   if(cnt%5 == 0) printf("\n"); 
	   }
	   
   }
   
   return 0;
}