2 条题解

  • 0
    @ 2025-3-1 10:58:31
    #include<bits/stdc++.h>
    using namespace std;
    const int N=1e8+10;
    bool st[N];
    void sf_prime(int b){
    	for(int i=2;i<=b/i;i++)
    		if(st[i]){
    			for(int j=i*i;j<=b;j+=i)
    				st[j]=false;
    		}
    }
    bool is_huiwen(int num){
    	string s=to_string(num);
    	string s1=s;
    	reverse(s.begin(),s.end());
    	if(s1==s) return true;
    	return false;
    }
    int main(){
    	memset(st,true,sizeof st);
    	st[0]=st[1]=false;
    	int a,b;
    	scanf("%d %d",&a,&b);
    	if(b>=10000000) b=9999999;
    	sf_prime(b);
    	for(int i=a;i<=b;i++){
    		if(st[i]&&is_huiwen(i))printf("%d\n",i);
    	}
    }
    

    信息

    ID
    5275
    时间
    1000ms
    内存
    125MiB
    难度
    2
    标签
    递交数
    142
    已通过
    64
    上传者