全WA,有没有大佬帮帮蒟蒻
查看原帖
全WA,有没有大佬帮帮蒟蒻
1469998
wayne_15532楼主2024/9/25 18:15
using namespace std;

bool check(int x)
{
	int is_prime = 1;
	for (int j = 2;j * j < x;j++)
	{
		if (x % j == 0) { is_prime = 0; break; }
	}
	if (!is_prime) return 0;
	return 1;
}
int main()
{
	int d1, d2, d3, d4, palindrome, a, b;
	cin >> a >> b;
	if (a <= 5 && b >= 5) cout << 5 << endl;
	if (a <= 7 && b >= 7) cout << 7 << endl;
	if (a <= 11 && b >= 11) cout << 11 << endl;
	for (d1 = 1;d1 <= 9; d1 += 2) {
		for (d2 = 0; d2 <= 9; d2++) {
			palindrome = 100 * d1 + d2 * 10 + d1;
			if (palindrome > b) break;
			if (check(palindrome)) cout << palindrome << endl;
		}
	}
	for (d1 = 1; d1 <= 9; d1 += 2) {    
		for (d2 = 0; d2 <= 9; d2++) {
			for (d3 = 0; d3 <= 9; d3++) {
				palindrome = 10000 * d1 + 1000 * d2 + 100 * d3 + 10 * d2 + d1;
				if (palindrome > b) break;
				if (check(palindrome)) cout << palindrome << endl;
			}
		}
	}
	for (d1 = 1; d1 <= 9; d1 += 2) {
		for (d2 = 0; d2 <= 9; d2++) {
			for (d3 = 0; d3 <= 9; d3++) {
				for (d4 = 0; d4 <= 9; d4++) {
					palindrome = 1000000 * d1 + 100000 * d2 + 10000 * d3 + 1000 * d4 +  100 * d3 + 10 * d2 + d1;
					if (palindrome > b) break;
					if (check(palindrome)) cout << palindrome << endl;
				}
			}
		}
	}
	return 0;
}```
2024/9/25 18:15
加载中...