周赛（1）——素数

http://acm.sdut.edu.cn/sdutoj/showproblem.php?pid=1445&cid=1127

#include "iostream"
#include "cmath"
using namespace std;
bool isprime(int n)
{
if (2==n)
return true;
else if(0>n) return false;
int i;
for (i=2;i<=sqrt(n);++i)
{
if(0==n%i)
return false;
}
return true;
}
int main()
{
int n;
int backing;
while(cin>>n&&n!=0)
{
{
if(n<10&&n>0) backing=n;
if(n>=10&&n<100) backing=n/10+10*(n%10);
if(n>=100&&n<1000) backing=n/100+100*(n%10)+(n%100-n%10);
if(n>=1000&&n<10000) backing=n/1000+10*(n%100-n%10)+(n%1000-n%100)/10+1000*(n%10);
}
if(n==1)cout<<"False"<<endl;
else if(isprime(n)&&isprime(backing)) cout<<"True"<<endl;
else if(!(isprime(n)&&isprime(backing))) cout<<"False"<<endl;
else if(n<0) cout<<"False"<<endl;
}
}

说实话这个逆置的方法实在是笨的可以。。