青岛市网站建设_网站建设公司_轮播图_seo优化

Problem: 866. Prime Palindrome 回文质数

解题过程

常规方式的，回文串的判断使用字符串，翻转会超时的，回文串的判断要使用数学方式

Code

class Solution { public: bool isprime(int n) { for(int i = 2; i * i <= n; i++) { if(n % i == 0) { return false; } } return true; } bool isPalindrome(int n) { int k = 0, nn = n; while(n > 0) { k = k * 10 + n%10; n /= 10; } return nn==k; } int primePalindrome(int n) { if(n<=2) return 2; bool equal = isPalindrome(n); bool prime = isprime(n); if(prime && equal) return n; while(prime == false || equal == false) { while((n&1)==0 || isPalindrome(n) == false) n++; prime = isprime(n); if(prime) return n; n++; } return -1; } };