信息学奥赛C++语言: 绝对素数
生活随笔
收集整理的這篇文章主要介紹了
信息学奥赛C++语言: 绝对素数
小編覺得挺不錯的,現在分享給大家,幫大家做個參考.
【題目描述】
如果一個自然數是素數,且它的數字位置經過對換后仍為素數,則稱為絕對素數,例如13。試求出所有二位絕對素數。
【輸入】
(無)
【輸出】
所有二位絕對素數(由小到大,一個數一行)。
【輸入樣例】
(無)
【輸出樣例】
(無)
代碼
#include<cstdio> #include<cmath> using namespace std; bool sh(int x) {for(int i=2;i<=sqrt(x);i++){if(x%i==0)return false;}return true; } int main() {for(int i=10;i<=99;i++) {if(sh(i)&&sh((i%10)*10+i/10%10))printf("%d\n",i);}return 0;}總結
以上是生活随笔為你收集整理的信息学奥赛C++语言: 绝对素数的全部內容,希望文章能夠幫你解決所遇到的問題。
- 上一篇: 信息学奥赛C++语言:判断奇偶
- 下一篇: 信息学奥赛一本通C++语言——1022: