66pts T了,大佬求调
查看原帖
66pts T了,大佬求调
1244161
jexst楼主2024/9/24 21:13
#include <bits/stdc++.h>
#define int long long
using namespace std;
int n, m;
bool is_prime(int j){
	for(int i=2; i*i<=j; ++i)
		if(j%i==0)  return false;
	return true;
}
bool is_Palindrome(int j){
	int a=0, b=0;
	int c[10000], d[10000];
	while(j!=0){
		a++;
		c[a]=j%10;
		j/=10;
	}
	for(int i=a; i>=1; --i){
		b++;
		d[b]=c[i];
	}
	for(int i=1; i<=a; ++i)
		if(c[i]!=d[i])  return false;
	return true;
}
signed main(){
	cin >> n >> m;
	for(int i=n; i<=m; i++){
		if(i==9989899)  break;
		if(is_prime(i) && is_Palindrome(i))  cout << i << endl;
//		if(is_prime(i))  cout << i << ' ' << "is a prime" << endl;
//		if(is_Palindrome(i))  cout << i << ' ' << "is a Palindrome" << endl;
	}
	return 0;
}
暴力,相信大家都懂,请给思路,不要代码
2024/9/24 21:13
加载中...