1606: 对称三位数素数

1606: 对称三位数素数

Time Limit: 1 Sec   Memory Limit: 64 MB
Submit: 151   Solved: 78
[ Submit][ Status][ Web Board]

Description

判断一个数是否为对称三位数素数。所谓“对称”是指一个数，倒过来还是该数。例如，375不是对称数，因为倒过来变成了573。

Input

输入数据含有不多于50个的正整数(0＜n＜2 ³²)。

Output

对于每个n，如果该数是对称三位数素数，则输出“Yes”，否则输出“No”。每个判断结果单独列一行。

Sample Input

11 101 272

Sample Output

No
Yes
No

HINT

#include <iostream>
#include <stdio.h>
using namespace std;

bool isPrime(int n)
{
    int i;
    for(i=2; i<n; i++)//判断素数,只能被1和它本身整除的数字为素数
    {
        if(n%i==0)
            return false;
    }
    return true;

}
    int main()
    {
        int n;
        while(scanf("%d",&n)!=EOF) //判断是否输入结束，多组样例输入
        {
            if(n/100==n%10 && isPrime(n))
            {
                printf("Yes\n");
            }
            else
            {
                printf("No\n");;
            }
        }
    }