#include <iostream> using namespace std; //判断质数 int prime(int n) { for(int i=2;i*i<=n;i++) { if(n%i==0) return 0; } return n; } int main() { for(int i=10;i<100;i++) //遍历所有2位数 { //拆数，方便对调数位 int g=i%10; //个位 int s=i/10%10; //十位 //判断原数字i和对调后的数字都为素数，输出这个数字 if(prime(i) && prime(g*10+s)) cout<<i<<endl; } return 0; }