求出大于或等于 N 的最小回文素数。 回顾一下，如果一个数大于 1，且其因数只有 1 和它自身，那么这个数是素数。 例如，2，3，5，7，11 以及 13 是素数。 回顾一下，如果一个数从左往右读与从右往左读是一样的，那么这个数是回文数。 例如，12321 是回文数。 来源：力扣（LeetCode） 除11外，偶数位的回文数如456654等，都不是质数，他们都可以被11整除
1. 题目
示例 1： 输入：6 输出：7 示例 2： 输入：8 输出：11 示例 3： 输入：13 输出：101 提示： 1 <= N <= 10^8 答案肯定存在，且小于 2 * 10^8。
链接：https://leetcode-cn.com/problems/prime-palindrome
著作权归领扣网络所有。商业转载请联系官方授权，非商业转载请注明出处。2. 解题
class Solution { public: int primePalindrome(int N) { if(N==1) return 2; if(8<=N && N<=11) return 11; int bit; for(;N;++N) { if(10000000 < N && N < 100000000) N = 100000000;//没有8位数的回文素数 if(isPalindrome(N,bit) && (bit%2) && isPrime(N))//奇数位的回文数才可能是质数，除11 return N; } return -1; } bool isPalindrome(int n, int &bit) { int t = 0, N = n; bit = 0; while(n) { t = t*10+n%10; n /= 10; bit++; } return (t==N); } bool isPrime(int n) { for(int i = 2; i <= sqrt(n); i++) if(n%i==0) return false; return true; } }; 
本网页所有视频内容由 imoviebox边看边下-网页视频下载, iurlBox网页地址收藏管理器 下载并得到。
ImovieBox网页视频下载器 下载地址: ImovieBox网页视频下载器-最新版本下载
本文章由: imapbox邮箱云存储,邮箱网盘,ImageBox 图片批量下载器,网页图片批量下载专家,网页图片批量下载器,获取到文章图片,imoviebox网页视频批量下载器,下载视频内容,为您提供.
阅读和此文章类似的: 全球云计算
官方软件产品操作指南 (170)
