【題目描述】

如果一個自然數是素數,且它的數字位置經過對換后仍為素數,則稱為絕對素數,例如13。試求出所有二位絕對素數。

【輸入】

（無）

【輸出】

所有二位絕對素數（由小到大，一個數一行）。

【輸入樣例】

（無）

【輸出樣例】

（無）

【源程序】

#include<iostream> #include<cmath> using namespace std; bool judge(int x);int main() {int i;for(i=10; i<=99; i++) //從10枚舉到99if( judge(i) && judge((i%10)*10+(i/10)) )//分別判斷i以及i變換后是否是素數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; }

?

總結

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

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