1614.五位以内的对称素数

问题及代码：

Problem C: 五位以内的对称素数

Time Limit: 1 Sec   Memory Limit: 64 MB Submit: 428   Solved: 223 [ Submit][ Status][ Web Board]

Description

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

Input

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

Output

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

Sample Input

11 101 272

Sample Output

Yes Yes No

#include<stdio.h> #include<math.h> #include<string.h> int main() { char a[6]; int i,j,k,m; while(scanf("%s",a)!=EOF) { int ok=1,su=0; m=strlen(a); for(i=0,j=m-1;i<=j;i++,j--) if(a[i]!=a[j]) { printf("No\n");ok=0; break; } if(ok) { for(i=0;i<m;i++) su=su*10+a[i]-'0'; if(su<2) printf("No\n"); else { k=(int)sqrt(su); for(i=2;i<=k;i++) if(su%i==0) { printf("No\n");break;} if(i>k) printf("Yes\n"); } } } return 0; }