最后一个5,100000000爆了,TLE。求大佬指点
查看原帖
最后一个5,100000000爆了,TLE。求大佬指点
402958
城头有平安楼主2020/11/20 22:13
#include<iostream>

using namespace std;

bool num(int);//判断回文数
bool num2(int);//判断质数
int main() {
	int a, b;
	cin >> a >> b;
	for (int i = a; i <= b; i++) {
		if (num(i)) {//判断是回文数
			if (num2(i)) {//判断是质数
				cout << i << endl;
			}
		}
	}
	return 0;
}

bool num(int a) {
	int num=0;
	int p = a;
		while (a!=0) {
			num = num * 10 + a % 10;
			a /= 10;
		}
		if (num == p) {
			return true;
		}
		else {
			return false;
		}
}

bool num2(int a) {
	int x = a;
	int val = 0;
	if (a % 2 == 0) {
		return  false;
	}
	else {
		for (int j = 2; j <= sqrt(x); j++) {
			if (x%j == 0) val = 1;
		}
		if (val == 0) {
			return true;
		}
		else {
			return false;
		}
	}
}
2020/11/20 22:13
加载中...