1 条题解

  • 2
    @ 2023-1-3 11:30:03

    先判断回文数,再判断质数。

    #include<iostream>
    using namespace std;
    int wei(int x){
    	if(x==0)	return 1;
    	int m=0;
    	while(x!=0){
    		m++;
    		x/=10;
    	}
    	return m; 
    }
    bool isprime(int x){
    	if(x==5)	return true;
    	if(x<=1 || x%5==0)	return false;
    	for(int i=2;i*i<=x;i++){
    		if(x%i==0)	return false;
    	}
    	return true;
    } 
    bool ishui(int x){
    	if(wei(x)%2==0){
    		if(x==11)	return true;
    		else	return false;
    	}
    	int y=x,num=0;
        while (y!=0){
            num=num*10+y%10;
            y/=10;
        } 
        if (num==x) return 1;
        else return 0;
    }
    int main(){
    	int a,b;
    	cin >> a >>b;
    	if((a&1)==0)	a++;
    	for(int i=a;i<=b;i+=2){
    		if((i&1)==0)	continue;
    		if(ishui(i) && isprime(i))	cout << i << endl;
    	}
    	return 0;
    }
    
    • @ 2024-2-5 21:02:33

      你是什么语言

    • @ 2024-2-7 11:53:05

      我试了你的代码,只有88分,有一个测试点超时了@

  • 1

[USACO1.5] 回文质数 Prime Palindromes

信息

ID
218
时间
1000ms
内存
125MiB
难度
2
标签
递交数
87
已通过
40
上传者