*1408素数回文数的个数
生活随笔
收集整理的這篇文章主要介紹了
*1408素数回文数的个数
小編覺得挺不錯的,現在分享給大家,幫大家做個參考.
題目鏈接: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
轉載于:https://www.cnblogs.com/tflsnoi/p/8024623.html
總結
以上是生活随笔為你收集整理的*1408素数回文数的个数的全部內容,希望文章能夠幫你解決所遇到的問題。
- 上一篇: Zabbix JMX之tomcat监控
- 下一篇: linux nginx搭配https