问题G:五位以内的对称素数
时间限制:1秒内存限制:64 MB
提交:582已解决:313
[ 提交 ] [ 状态 ] [ Web Board ]
描述
判断一个数是否为对称且不大于五位数的素数。
输入
输入数据含有不多于50个的正整数(0 <N <232)。
产量
对于每个N,如果该数是不大于五位数的对称素数,则输出“是”,否则输出“否”。每个判断结果单独列一行。
样本输入
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";
}
}
return 0;
}
bool sushu(int n)
{
if(n==1)
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;