77分求调,最后两个一个WA一个MLE
查看原帖
77分求调,最后两个一个WA一个MLE
1419017
z1443888087楼主2024/9/10 22:26
#include<iostream>
using namespace std;
bool com(int x){
    int temp=x,ans=0;
    while(temp>0){
        ans=ans*10+temp%10;
        temp/=10;
    }
    if(ans==x)return true;
    else return false;
}
int main(){
    int a,b;
    cin>>a>>b;
    int prime[b+1];
    int m_prime[b+1];
    int count=0;
    for(int i=2;i<b;i++)prime[i]=1;
    for(int i=2;i<b;i++){
        if(prime[i]==1){
            m_prime[count]=i;
            count++;
            for(int j=i*2;j<=b;j+=i){
                prime[j]=0;
            }
        }
    }
    for(int i=0;i<count;i++){
        if(com(m_prime[i])&&m_prime[i]>=a){
            cout<<m_prime[i]<<endl;
        }
    }
}
2024/9/10 22:26
加载中...