21:素数回文数的个数

21:素数回文数的个数

总时间限制: 
1000ms
 
内存限制: 
65536kB
描述

求11到n之间（包括n），既是素数又是回文数的整数有多少个。

输入
一个大于11小于1000的整数n。
输出
11到n之间的素数回文数个数。
样例输入
23
样例输出
1
提示
回文数指左右对称的数，如：292，333。
 1 #include<iostream>
 2 #include<cmath>
 3 #include<algorithm>
 4 using namespace std;
 5 int sushu(int x)
 6 {
 7     int i=2;
 8     while(i<sqrt(x)&&x%i!=0)
 9     {
10         i++;
11     }
12     if(i>sqrt(x)&&x!=1)
13     {
14         return 1;
15     }
16     else
17     {
18         return 0;
19     }
20 }
21 int huiwen(int x)
22 {
23     int sum=0;
24     while(x)
25     {
26         sum=sum*10+x%10;
27         x/=10;
28     }
29     return sum;
30 }
31 int main()
32 {
33     int r,t=0;
34     cin>>r;
35     for(int i=11;i<=r;++i)
36     {
37         if(sushu(i)&&huiwen(i)==i)
38             t++;
39     }
40     cout<<t;
41     return 0;
42 }

 

posted @ 2021-01-06 14:56  丁帅帅dss  阅读(603)  评论(0)    收藏  举报