全部TLE,大佬救我!
查看原帖
全部TLE,大佬救我!
811437
littlewhite_楼主2023/8/15 11:00
#include <bits/stdc++.h>
using namespace std;

int dislocation(int x)
{
	int y = x;
	int cnt = 0;
	while (y >= 0)
	{
		y /= 10;
		cnt++;
	}
	return cnt;
}

bool is_palindrome(int n)
{
	int ans = 0;
	int res = n;
	for (int i = 1; i <= dislocation(n); i++)
	{
        ans = ans * 10 + n % 10;
        n /= 10;
	}
	if (ans == res)
	{
		return true;
	}
	else
	{
		return false;
	}
} 

bool is_prime(int x)
{
	if (x == 0) 
	{
		return false;	
	}
	if (x == 1)
	{
		return false;
	}
	for (int i = 2; i < x; i++)
	{
		if (x % i == 0) 
		{
			return false;
		}
	}
	return true;		
} 

int main()
{
	int a, b;
	cin >> a >> b;
	for (int i = a; i <= b; i++)
	{
		if (is_prime(i))
		{
			if (is_palindrome(i))
			{
				cout << i << endl;	
			}	
		}
	}
	return 0;
} 

救救救救救救救救救救救救!!!

2023/8/15 11:00
加载中...