素数回文 |
您所在的位置:网站首页 › 131是不是质数 › 素数回文 |
问题分析与算法设计
所谓回文素数是指,对一个整数n从左向右和从由向左读其结果值相同且是素数,即称n为回文素数。所以本题的重点不是判断素数的方法,而是求回文整数。构造回文数的方法很多,这里仅介绍一种最简单的算法。实现思路是判断一个数,若既是回文数又是素数将其输出. 素数判断算法基本思路如下:让x被2到sqrt(x)除,如果x能被2至sqrt(x)之中任何一个整数整除,那么说明x不是质数,否则是质数。原因不再说明,具体代码如下: int isPrime(int x) { int flag=1; int k=(int)(sqrt(double(x+1))); for(int i=2;i>a>>b && a!=0 && b>a &&b!=0) { for(a=a;a |
今日新闻 |
点击排行 |
|
推荐新闻 |
图片新闻 |
|
专题文章 |
CopyRight 2018-2019 实验室设备网 版权所有 win10的实时保护怎么永久关闭 |