*1408素数回文数的个数

Posted 2020-10-17 TFLSNOI

题目链接：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