首页 > 其他 > 详细

*1408素数回文数的个数

时间:2017-12-11 19:45:28      阅读:453      评论:0      收藏:0      [点我收藏+]

题目链接:http://ybt.ssoier.cn:8088/problem_show.php?pid=1408

 1 #include<cstdio>
 2 #include<cstring>
 3 using namespace std;
 4 int n,cnt=0;
 5 bool iss(int x)
 6 {
 7     for(int i=2;i*i<=x;i++)
 8         if(x%i==0)return false;
 9     return true;
10 }
11 bool ishws(int y)
12 {
13     char s[21];
14     sprintf(s,"%d",y);//sprintf()函数将数字转化为字符串 此处敲黑板,sprintf()很有用
15     int len=strlen(s);
16     for(int i=0,j=len-1;i<=len/2;i++,j--)
17         if(s[i]!=s[j])return false;
18     return true;
19 }
20 
21 int main()
22 {
23     scanf("%d",&n);
24     for(int i=11;i<=n;i++)
25     if(iss(i)&&ishws(i))cnt++;
26     printf("%d",cnt);
27 
28 }

[转]sprintf函数用法详解:http://blog.csdn.net/emdfans/article/details/36903531

*1408素数回文数的个数

原文:http://www.cnblogs.com/tflsnoi/p/8024623.html

(0)
(0)
   
举报
评论 一句话评论(0
关于我们 - 联系我们 - 留言反馈 - 联系我们:wmxa8@hotmail.com
© 2014 bubuko.com 版权所有
打开技术之扣,分享程序人生!