有想法但基础差不知道该怎么实现,有没有大哥能帮我实现

P1217 [USACO1.5] 回文质数 Prime Palindromes

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

可以先构造回文数再判断质数(需要 O(\sqrt n)


by Night_sea_64 @ 2023-02-07 16:32:45

我打表做的(


|