995
查看原帖
995
1078808
M15388049303楼主2024/7/15 08:42
#include<bits/stdc++.h>
using namespace std;
int a, b;
bool ispr(int x) {
	int i;
	for(i=2; i*i<=x; i++) {
		if(x%i==0) {
			return false;
		}
	}
	if(x<=1) {
		return false;
	}
	return true;
}
bool ispa(int x) {
	int num[21],n=0,ans=0;
	while (x) {
		num[++n] = x % 10;
		x /= 10;
	}
	for(int i=1;i<=n;i++){
		ans=ans*10+num[i];
	}
	for(int i=2; i*i<=x; i++) {
		if(ans%i==0) {
			return false;
		}
	}
	return true;
}
int main() {
	cin>>a>>b;
	for (int i = a; i < b; i++) {
		if(ispr(i)&&ispa(i)){
			cout<<i<<",";
		}
	}
	if(ispr(b)&&ispa(b)){
		cout<<b;
	}
}
2024/7/15 08:42
加载中...