55pts求调
查看原帖
55pts求调
848964
hzoi_Shadow楼主2023/4/16 11:04
#include<bits/stdc++.h>
using namespace std;
bool isprime(int x)
{
	int i;
	for(i=3;i<=sqrt(x);i+=2)
	{
		if(x%i==0) 
		{
			return false;
		}
	} 
	return true;
}
bool huiwen(int n)
{
    int num=0,sum=0,cnt=n;
    while(cnt>0)
    {
        num++;
        cnt/=10;
    }
    cnt=n;
    if(num%2==1)
    {
        while(cnt>0)
        {
            sum*=10;
            sum+=cnt%10;
            cnt/=10;
        }
        if(sum==n)
        {
            return true;
        }
        else
        {
            return false;
        }
    }
    else
    {
        return false;
    }
}
int main()
{
    int a,b,ans=0,i;
    cin>>a>>b;
    if(a<=2)
    {
        printf("2\n");
    }
    if(a%2==0)
    {
        a++;
    }
    for(i=a;i<=b;i+=2)
    {
        if(isprime(i)==true&&huiwen(i)==true)
        {
            printf("%d\n",i);
        }
    }
    return 0;
}
2023/4/16 11:04
加载中...