码迷,mamicode.com
首页 > 其他好文 > 详细

21:素数回文数的个数

时间:2021-01-08 10:45:15      阅读:0      评论:0      收藏:0      [点我收藏+]

标签:多少   params   ret   rgb   输出   大于   sum   math   ble   

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 }

 

21:素数回文数的个数

标签:多少   params   ret   rgb   输出   大于   sum   math   ble   

原文地址:https://www.cnblogs.com/dss-99/p/14241093.html

(0)
(0)
   
举报
评论 一句话评论(0
登录后才能评论!
© 2014 mamicode.com 版权所有  联系我们:gaon5@hotmail.com
迷上了代码!