oj练习--五位以内的对称素数

Description

判断一个数是否为对称且不大于五位数的素数。

Input

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

Output

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

Sample Input

11 101 272

Sample Output

Yes
Yes
No

#include <stdio.h>
#include <math.h>

int main()
{
    int a,k,i,n,b[10];
    while(scanf("%d",&a)!=EOF)
    {
        k=(int)sqrt(a);
        for(i=2; i<=k; i++)
        {
            if(a%i==0)
                break;
        }
        if(i<=k)
            printf("No\