gesp(C++四级)（1）洛谷：B3939：[GESP样题 四级] 绝对素

gesp(C++四级)（1）洛谷：B3939：[GESP样题 四级] 绝对素数

题目描述

如果一个两位数是素数，且它的数字位置经过对换后仍为素数，则称为绝对素数，例如 13 13 13。给定两个正整数 A , B A, B A,B，请求出大于等于 A A A、小于等于 B B B 的所有绝对素数。

输入格式

输入 1 1 1 行，包含两个正整数 A A A 和 B B B。保证 10 < A < B < 100 10<A<B<100 10<A<B<100。

输出格式

若干行，每行一个绝对素数，从小到大输出。

样例 #1

样例输入 #1

11 20

样例输出 #1

11
13
17

AC代码（100分）

#include<bits/stdc++.h>
using namespace std;
int a,b; 
//判断一个数是否是素数 
bool isPrime(int x){
	if(x<=1) return false;
	for(int i=2;i<=sqrt(x);i++){
		if(x%i==0) return false;
	}
	return true;
} 

int main(){
	cin>>a>>b;
	for(int i=a;i<=b;i++){//枚举a到b的所有数 
		int x=i%10*10+i/10;//求i的个位和十位对调用的数字
		if(isPrime(i) && isPrime(x)){//判断是否是绝对素数 
			cout<<i<<endl;
		} 
	}
	return 0;
}

文末彩蛋：

点击王老师青少年编程主页有更多精彩内容