ぜったい素数

4955 ワード

ぜったい素数
タイトル記述は、1つの2桁が素数であり、その数字の位置が入れ替わっても素数である場合、絶対素数と呼ばれ、例えば13と呼ばれ、すべての2桁の絶対素数をプログラミングして求める.入力は出力のいくつかの行がなくて、1行ごとに1つの絶対素数、小さいから大きいまで出力します
#include 
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<
        if(sushu(i)==true && sushu(x)==true) {
     
            cout<<i<<endl;
        }
    }
}