回文三位数(信息学奥赛一本通-T1155)
生活随笔
收集整理的這篇文章主要介紹了
回文三位数(信息学奥赛一本通-T1155)
小編覺得挺不錯的,現(xiàn)在分享給大家,幫大家做個參考.
【題目描述】
如果一個數(shù)從左邊讀和從右邊讀都是同一個數(shù),就稱為回文數(shù)。例如6886就是一個回文數(shù),求出所有的既是回文數(shù)又是素數(shù)的三位數(shù)。
【輸入】
(無)
【輸出】
所有的既是回文數(shù)又是素數(shù)的三位數(shù)。一個數(shù)一行。
【輸入樣例】
(無)
【輸出樣例】
(無)
【源程序】
#include<iostream> #include<cmath> using namespace std; bool judge(int x);int main() {int i;for(i=100; i<=999; i++) //從枚舉所有三位數(shù)if( judge(i) && (i/100==i%10))//該數(shù)是素數(shù)且百位與個位相同cout<<i<<endl;//輸出該數(shù)return 0; }bool judge(int x)//判斷素數(shù) {int i=2;while( i<=floor(sqrt(x)) && (x%i!=0) )i++;if(i>floor(sqrt(x)))return true;return false; }?
總結(jié)
以上是生活随笔為你收集整理的回文三位数(信息学奥赛一本通-T1155)的全部內(nèi)容,希望文章能夠幫你解決所遇到的問題。
- 上一篇: 求1+2+3+...(信息学奥赛一本通-
- 下一篇: 信息学奥赛C++语言:哥德巴赫猜想