B3939 [GESP样题 四级] 绝对素数 题解

题目描述如果一个两位数是素数且它的数字位置经过对换后仍为素数则称为绝对素数例如 13。给定两个正整数 A,B请求出大于等于 A、小于等于 B 的所有绝对素数。输入格式输入 1 行包含两个正整数 A 和 B。保证 10AB100。输出格式若干行每行一个绝对素数从小到大输出。输入输出样例输入11 20输出11 13 17AC代码#includebits/stdc.h using namespace std; int f(int x){ for(int i2;isqrt(x);i){ if(x%i0){ return 0; } } return 1; } //判断素数 int main(){ int n,m; cinnm; for(int in;im;i){ int x0; xi/10i%10*10;//翻转 if(f(i)1f(x)1){ coutiendl; } } return 0; }