1153:絶対素数(c++)
4518 ワード
【課題の説明】自然数が素数であり、その数値位置が入れ替わっても素数である場合、絶対素数、例えば13と呼ぶ.すべての2桁の絶対素数を求めてみる.
【入力】(なし)
【出力】すべての2ビット絶対素数(小さいから大きいまで、1行ずつ).
【入力サンプル】(なし)【出力サンプル】(なし)
【入力】(なし)
【出力】すべての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;
}