1153:絶対素数(c++)

4518 ワード

【課題の説明】自然数が素数であり、その数値位置が入れ替わっても素数である場合、絶対素数、例えば13と呼ぶ.すべての2桁の絶対素数を求めてみる.
【入力】(なし)
【出力】すべての2ビット絶対素数(小さいから大きいまで、1行ずつ).
【入力サンプル】(なし)【出力サンプル】(なし)
#include
#include
using namespace std;
bool judge(int x);
int main(){
     
    int i;
    for(i=10;i<=99;i++)
        if(judge(i)&&judge((i%10)*10+(i/10)))
            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;
}