[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

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

优化质数判断的算法。

我的

 1 #include<stdio.h>
 2 #include<math.h>//sqrt()需要用到这个头文件，莫忘！！！
 3 int main() {
 4     long long n, sum = 0, x, i;//long long的最大值：9223372036854775807
 5     int flag = 0, yu;//longlong的最小值：-9223372036854775808
 6     scanf("%lld", &n);//注意为%lld，经常忘记
 7     while (n--) {
 8         scanf("%lld", &x);
 9         long long zhong = sqrt(x);//本来想用x/2的，结果会超时，故用最正确的算法
10         for (i = 2; i <= zhong; i++) {
11             if (x % i == 0) {
12                 flag = 1;
13                 break;
14             }
15         }
16         for (i = x; i != 0; i /= 10) {//将数字颠倒过来的办法
17             yu = i % 10;
18             sum = sum * 10 + yu;
19         }
20         if (sum != x)
21             flag = 1;
22         if (flag == 0)
23             printf("Yes\n");
24         else
25             printf("No\n");
26         flag = 0;
27         sum = 0;
28     }
29     return 0;
30 }

求解回文数的算法：

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

比如你输入的数是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颠倒之后的数，如果两者相等，那就是回文数。