1153：絕對素數

時間限制: 1000 ms ??? ??? 內存限制: 65536 KB
提交數: 26709 ??? 通過數: 15682

【題目描述】

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

【輸入】

（無）

【輸出】

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

【輸入樣例】

（無）

【輸出樣例】

（無）

【參考代碼】

#include <stdio.h> #include <math.h> int isprime(int x) {int i,k;k=sqrt(x);for(i=2;i<=k;i++){if(x%i==0)return 0;}return 1; } int main() {int i,a,b,c;for(i=10;i<=99;i++){a=i/10;b=i%10;c=b*10+a;if(isprime(i) && isprime(c))printf("%d\n",i);}return 0; }

http://ybt.ssoier.cn:8088/problem_show.php?pid=1153

新人創作打卡挑戰賽發博客就能抽獎！定制產品紅包拿不停！

總結

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

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