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