1 条题解
-
2
先判断回文数,再判断质数。
#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; }
- 1
信息
- ID
- 218
- 时间
- 1000ms
- 内存
- 125MiB
- 难度
- 2
- 标签
- 递交数
- 87
- 已通过
- 40
- 上传者