【題目描述】
求11到n之間（包括n），既是素數(shù)又是回文數(shù)的整數(shù)有多少個。

【輸入】
一個大于11小于1000的整數(shù)n。

【輸出】
11到n之間的素數(shù)回文數(shù)個數(shù)。

【輸入樣例】
23

【輸出樣例】
1

代碼

#include<cstdio> #include<cmath> using namespace std; bool prime(int x); int palindrome(int n);int main() {int n;int a=0;int i;scanf("%d",&n);for(i=11; i<=n; i++) if( prime(i) && palindrome(i)==i )a++;printf("%d\n",a);return 0; }bool prime(int x) {int i=2;while( i<=floor(sqrt(x)) && (x%i!=0) )i++;if(i>floor(sqrt(x)))return true;return false; }int palindrome(int n) {int sum=0;while(n>0){sum=sum*10+n%10;n/=10;}return sum; }

總結(jié)

以上是生活随笔為你收集整理的信息学奥赛C++语言： 素数回文数的个数的全部內(nèi)容，希望文章能夠幫你解決所遇到的問題。

如果覺得生活随笔網(wǎng)站內(nèi)容還不錯，歡迎將生活随笔推薦給好友。