絕對素數
題目描述
如果一個兩位數是素數，且它的數字位置經過對換后仍為素數，則稱為絕對素數，例如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;
}
}
}
轉載請註明出處，本文鏈接：https://www.uj5u.com/qita/246097.html
標籤：其他