libin13815498262 @ 2023-02-07 15:27:43
先判断是否是质数,(5,7单列),是质数再判断是否是回文质数,想法是将质数转化为字符串再化为数组,利用循环判断是否对称,对称即为回文质数。
#include<bits/stdc++.h>
using namespace std;
int main()
{
int a,b,i,j;
char k;
cin>>a>>b;
for(i=5;i<b+1;i++){
for(j=5;j<i+1;j++){
if(i%j==0)
break;
}
if(i==j)//找到质数
k=i+'0';//将质数转化为字符串形式
if(i==5||i==7)//将个位回文质数看作例外
cout<<i<<endl;
else{//上面已经判断是质数,再判断是否是回文数 ,想法是将字符串转化为数组,利用循环对称判断,如a[0]==a[n]....
//空白带填充
}
}
return 0;
}
by olegekei @ 2023-02-07 15:35:31
复杂度过高,无法通过此题。
by zsyzsy_2012 @ 2023-02-07 16:13:43
大佬变大哥 /lg
by Francais_Drake @ 2023-02-07 16:19:16
可以先构造回文数再判断质数(需要
by Night_sea_64 @ 2023-02-07 16:32:45
我打表做的(