biao_o @ 2024-04-20 08:39:03
大佬帮忙看看qwq
#include<bits/stdc++.h>
using namespace std;
int i,n,m,sum=0;
int prime(int n)
{
if(n==1)
return 0;
if(n%2==0)
return 0;
else
{
int i;
for(i=2;i<=sqrt(n);i++)
{
if(n%i==0)
return 0;
}
return 1;
}
}
int palindrome(int n)
{
int sum=0;
int k=n;
while(n!=0)
{
sum=sum*10+n%10;
n/=10;
}
if (sum==k)
return 1;
else
return 0;
}
int main()
{
cin>>n>>m;
for(i=n;i<=m;i++)
{
if (palindrome(i)&&prime(i))
cout<<i<<endl;
}
}
by Liboy53_I_HATE_MATH @ 2024-04-20 08:54:35
@biao_o 你这样不行,你得构造回文数再判断是否是质数
by biao_o @ 2024-04-20 08:57:37
@Liboy53_I_HATE_MATH 例如...(服了,就TLE一个点)
by Liboy53_I_HATE_MATH @ 2024-04-20 09:01:28
@biao_o 你看见题目末尾的提示了吗?就那样从1位打到9位(注意11)