[1008]harder_prime

素数定义：一个大于1的整数，如果它的约数如果只有1和它本身，那么它就是一个素数。

回文数定义：一个整数把它的各位数字倒过来还是它本身，那么它就是回文数，比如说2，99，393。

回文素数定义：一个数如果既是素数，也是回文数，那么我们就称它为回文数，比如说：7，11，131。

现在我们有n个数，需要你判断它们是不是回文素数。

【输入格式】

第一行仅一个数n（n<100），为要判断的数的个数。

接下来n行，每行有一个数x（x<1,000,000,000），即为要你判断的数。

【输出格式】

共有n行，每行有一个单词，对于每个x，如果x是回文素数，则输出“Yes”，否则输出“No”（不包括引号，注意大小写）。

【输入样例】

3

7

12

121

【输出样例】

Yes

No

No

【数据范围】

40%的数据：n<=10,x<1,000

70%的数据：n<=50,x<100,000

100%的数据：n<100,x<1,000,000,000

Hint

回文数的判断，质数的判断。

优化质数判断的算法。

我的

 #include<stdio.h>
 #include<math.h>//sqrt()需要用到这个头文件，莫忘！！！
 int main() {
     long long n, sum = , x, i;//long long的最大值：9223372036854775807
     int flag = , yu;//longlong的最小值：-9223372036854775808
     scanf("%lld", &n);//注意为%lld，经常忘记
     while (n--) {
         scanf("%lld", &x);
         long long zhong = sqrt(x);//本来想用x/2的，结果会超时，故用最正确的算法
         for (i = ; i <= zhong; i++) {
             if (x % i == ) {
                 flag = ;
                 break;
             }
         }
         for (i = x; i != ; i /= ) {//将数字颠倒过来的办法
             yu = i % ;
             sum = sum *  + yu;
         }
         if (sum != x)
             flag = ;
         if (flag == )
             printf("Yes\n");
         else
             printf("No\n");
         flag = ;
         sum = ;
     }
     return ;
 }

求解回文数的算法：

一个整数把它的各位数字倒过来还是它本身，所以主要是将数字倒过来

比如你输入的数是12321：
循环开始前：m=12321，sum=0；
第1次循环结束：m=1232，sum=1；
第2次循环结束：m=123，sum = 12；
第3次循环结束：m=12，sum=123；
第4次循环结束：m=1，sum=1232；
第5次循环结束：m=0，sum=12321。
输入的是几位数就循环几次。
判断的思路就是，通过循环依次把m的个位，十位，百位...上的数取出来，与sum*10相加。这样得到的数sum就是m颠倒之后的数，如果两者相等，那就是回文数。