C++蒟蒻求助o(╥﹏╥)o
查看原帖
C++蒟蒻求助o(╥﹏╥)o
961045
ThatMoon楼主2024/3/12 13:43
#include<bits/stdc++.h>
using namespace std;
char n[100000000] ;
bool ZhiShu(int a){
	if (a < 2){
		return false ;
	}
	int len = sqrt(a);
	for (int i = 2 ; i <= len; ++i){
		if (a % i == 0){
			return false ;
		}
	}
	return true;
}
bool huiwen(int x)
{
	int len =  0 ;
	sprintf(n , "%d" , x);
	len = strlen(n);
	for (int i = 0 , j = len - 1 ; i < j ; ++i , --j){
		if (n[i] != n[j]){
			return false;
		}
	}
	return true;
} 
int main(){
	int n , m ;
	scanf("%d%d" , &n , &m);
	for (int i = n ; i <= m && i <= 9989899; ++i){
		if (ZhiShu(i)&&huiwen(i)){
			printf("%d\n" , i);
		}
	}
	return 0 ;
}
2024/3/12 13:43
加载中...