东方博宜OJ 1138：求无暇素数

【题目来源】 https://oj.czos.cn/p/1138 【题目描述】 一个两位整数 A 本身是素数，若将其个位数字与十位数字交换，得到一个新的两位数 B，而 B 也是素数，我们则称 A 为无暇素数。 例如：31 是素数，个位数字与十位数字交换后得到 13，也是素数。所以 31 是无暇素数。 问题：给出一个数字字符串（即字串中的字符全部由数字组成），求出其所有长度为 2 的子串组成的无暇素数。 【输入格式】 一个数字字符串（长度<20），以"%"结束。 【输出格式】 全部的无暇素数，之间用一个逗号隔开。​​​​​​​ 【输入样例】 321314%​​​​​​​ 【输出样例】 13,31 【数据范围】 数字字符串（长度<20） 【算法分析】 ● 判断素数的经典代码

bool isPrime(int n) {
if(n<2) return false;
for(int i=2; i*i<=n; i++) {
if(n%i==0) return false;
}
return true;
}

● 本题使用的一种格式化输出的代码

#include <bits/stdc++.h>
using namespace std;

int main() {
int n;
cin>>n;
bool first=true;
for(int i=1; i<=n; i++) {
if(!first) cout<<",";
cout<<i;
first=false;
}

return 0;
}

/*
in:5
out:1,2,3,4,5
*/

● 注意：数字与字符之间的转换方法。例如：'7'-'0'=7，7+'0'='7'。 【算法代码】

#include <bits/stdc++.h>
using namespace std;

bool isPrime(int n) {
if(n<2) return false;
for(int i=2; i*i<=n; i++) {
if(n%i==0) return false;
}
return true;
}

int main() {
string s;
cin>>s;
bool first=true;
for(int i=0; i<s.size()-2; i++) {
int a=(s[i]-'0')*10+(s[i+1]-'0');
int b=(a%10)*10+a/10;
if(isPrime(a) && isPrime(b)) {
if(!first) cout<<",";
cout<<a;
first=false;
}
}
return 0;
}

/*
in:321314%
out:13,31
*/

【参考文献】 https://blog.csdn.net/hnjzsyjyj/article/details/163876393