【題目描述】

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

【輸入】

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

【輸出】

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

【輸入樣例】

23

【輸出樣例】

1

【源程序】

#include<iostream> #include<cmath> using namespace std; bool prime(int x); int palindrome(int n);int main() {int n;int ans=0;int i;cin>>n;for(i=11; i<=n; i++) //從11枚舉到nif( prime(i) && palindrome(i)==i )//分別判斷i是否是素數(shù)以及回文數(shù)ans++;cout<<ans<<endl;return 0; }bool prime(int x)//判斷素數(shù) {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)//判斷回文數(shù) {int sum=0;while(n>0){sum=sum*10+n%10;n/=10;}return sum; }

?

總結(jié)

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

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