【題目描述】

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

【輸入】

一個大于11小于1000的整數n。

【輸出】

11到n之間的素數回文數個數。

【輸入樣例】

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是否是素數以及回文數ans++;cout<<ans<<endl;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; }

?

總結

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

如果覺得生活随笔網站內容還不錯，歡迎將生活随笔推薦給好友。