描述
判断一个数是否为对称且不大于五位数的素数。
输入
输入数据含有不多于50个的正整数(0<n<2^32)。
输出
对于每个n,如果该数是不大于五位数的对称素数,则输出“Yes”,否则输出“No”。每个判断结果单独列一行。
样例输入
11 101 272
样例输出
Yes
Yes
No
#include<iostream>
using namespace std;
bool sushu(int n);
bool duichen(int n);
int main()
{
int n;
while(cin>>n){
if(sushu(n)&&duichen(n))
cout<<"Yes"<<endl;
else
cout<<"No"<<endl;
}
return 0;
}
bool sushu(int n)
{
if(1==n)return 0;
if(n!=2&&n%2==0)return 0;
for(int i=2;i<n;i++)
{
if(n%i==0)
return 0;
}
return 1;
}
bool duichen(int n)
{
if(n<=11)
return 1;
else if(n>10&&n<100&&n%10==n/10)
return 1;
else if(n>100&&n<1000&&n%10==n/100)
return 1;
else if(n>1000&&n<10000&&n%10==n/1000&&n/10%10==n/100%10)
return 1;
else if(n>10000&&n<100000&&n%10==n/10000&&n/100%10==n/1000%10)
return 1;
else
return 0;
}