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