通过代码:
#include <bits/stdc++.h> using namespace std; int n,sum; bool isPrime(int _n) { for(int i = 2; i * i <= _n; i ++) if(_n % i == 0) return false; return true; } bool isReturn(int _n) { char a[10] = {}, b[10] = {}; sprintf(a, "%d", _n); int len = strlen(a); for(int i = 0; i < len; i ++) b[len - i - 1] = a[i]; return strcmp(a, b) == 0; } int main() { scanf("%d", &n); for(int i = 11; i <= n; i ++) if(isPrime(i) && isReturn(i)) sum ++; printf("%d", sum); return 0; }
1408:素数回文数的个数
最新推荐文章于 2024-05-25 21:47:07 发布