求大佬帮助!两个WA,三个TLE!: (
查看原帖
求大佬帮助!两个WA,三个TLE!: (
972716
LiamZou楼主2023/9/28 13:20
#include <bits/stdc++.h>
using namespace std;
int reverse(int x)
{
	string s = to_string(x), s1;
	for (int i = 0, j = s.size() - 1; i < s.size() && j >= 0; i++, j--)
	{
		s1[j] = s[i];
	}
	x = stoi(s1);
	return x;
}
bool is_prime(int y)
{
	if (y == 2)
	{
		return true;
	}
	for (int i = 2; i * i < y; i++)
	{
		if (y % i == 0)
		{
			return false;
		}
	}
	return true;
}
#include <bits/stdc++.h>
using namespace std;
int main()
{
	int a, b;
	cin >> a >> b;
	for (int i = a; i <= b; i++)
	{
		if (is_prime(i) && i == reverse(i))
		{
			cout << i << endl;
		}
	}
	return 0;
}
2023/9/28 13:20
加载中...