判断一个数和这个数逆置过来是否为素数

/*
* 程序的版权和版本声明部分:
* Copyright (c) 2013, 烟台大学计算机学院
* All rights reserved.
* 文件名称：test.cpp
* 作    者：匡效国
* 完成日期：2013 年 4 月 08 日
* 版 本 号：v1.0
*
* 对任务及求解方法的描述部分:
* 输入描述：输入多组数据n(|n|<10000)，输入为0或|n|>=10000时结束
* 问题描述：判断输入的数和其逆置过来的数是否为素数，
*		    如果全是，则输出"True"，否则输出"False"
* 程序输出：见下图
* 问题分析：略
* 算法设计：略
*/
#include <iostream>
#include <cmath>
using namespace std;
int main()
{
int n,a,b,c,d,m,i,n1;
while(cin>>n)//使用while循环输入
{
if(n==0||(fabs(n)>=10000))//如果n=0，则终止循环
break;
else
{
if(n<=1)//如果n<=1，很明显不可能是素数，输出False
cout<<"False"<<endl;
else//如果n>1，则判断这个数是否为素数
{
bool prime1,prime2;//定义两个Bool变量，prime1，prime2
prime1=true;//令prime1为真
prime2=true;//令prime2为真
m=sqrt(n);//进行素数的判断
for(i=2;i<=m;i++)
{
if(n%i==0)//如果n%i为0，说明其不是素数，使prime1值为假并终止循环
{
prime1=false;
break;
}
}
if(prime1==false)//如果prime1为假，说明其不是素数，输出False
cout<<"False"<<endl;
else if(n>1&&n<10)//如果n为个位数，则其逆置过来是其本身，也为素数，输出True
cout<<"True"<<endl;
else//然后进行逆置过来数的判断
{
if(n>10&&n<100)//n为两位数时，求出n1
{
a=n%10;
b=(n-a)/10;
n1=10*a+b;
}
else if(n>100&&n<1000)//n为三位数时，求出n1
{
a=n%10;
c=(n-a)/100;
b=(n-a-100*c)/10;
n1=100*a+10*b+c;
}
else if(n>1000&&n<10000)//n为四位数时，求出n1
{
a=n%10;
d=(n-1)/1000;
c=(n-a-1000*d)/100;
b=(n-a-1000*d-100*c)/10;
n1=1000*a+100*b+10*c+d;
}
m=sqrt(n1);//再次对n1进行素数的判断
for(i=2;i<=m;i++)
{
if(n1%i==0)
{
prime2=false;
break;
}
}
if(prime2==false)//如果prime2为假，说明n1不为素数
cout<<"False"<<endl;
else//此处prime1和prime2同时为真，输出True
cout<<"True"<<endl;
}
}
}
}
return 0;
}