絕對素數

絕對素數

題目描述
如果一個兩位數是素數，且它的數字位置經過對換後仍爲素數，則稱爲絕對素數，例如13，試編程求出所有兩位數中的絕對素數。
輸入
無
輸出
若干行，每行一個絕對素數，從小到大輸出

#include <bits/stdc++.h>
using namespace std;
 
//定義函數，判斷素數
int sushu(int n) {
   
   
    //用來標記n是否是素數，假設是素數
    bool f = true;
    int i;
    for(i=2; i<=sqrt(n); i++) {
   
   
        if(n%i==0) {
   
   
            f = false;
            break;
        }
    }
    if(n <= 1) f = false;
    return f;
}
 
int main() {
   
   
    int i,c=0,x;
    //循環所有的2位數，逐個判斷是否是絕對素數
    for(i=10; i<=99; i++) {
   
   
        //求i倒過來的數
        x = i % 10 * 10 + i / 10;
        //cout<<x<<endl;//可以打印測試一下
        if(sushu(i)==true && sushu(x)==true) {
   
   
            cout<<i<<endl;
        }
    }
}