[算法]猫扑素数的算法实现

猫扑素数的定义

所谓猫扑数：

指以2开头，后面跟任意个3的十进制数。如：2、23、233等。

素数是指：

在大于1的自然数中，除了1和它本身以外不再有其他因数，这样的数称为素(质)数。

因此，猫扑素数即上述两种概念的交集，即该集合中的数字既是猫扑数，也是素数。

猫扑素数的实现

// 判断i是否是猫扑数
private boolean isMopNumber (int i ){if (i < 10 ) return i == 2;else return (i % 10 == 3 ) && isMopNumber (i / 10 );// 很巧妙的算法，根据猫扑数特点：最开头是2，后面是任意个3，利用递归进行判断
}// 判断i是否为素数
private boolean isPrime(int i){if(i < 2) return false;else {for(int j = 2; j < Math.sqrt(i); j++){// sqrt求i的平方根if(i % j == 0){return false;}}return true;}
}// 测试函数,列出1~1000之间的猫扑素数
private void test(){for(int i = 0; i <= 1000; i++){if(isMopNumber(i) && isPrime(i)) Log.d(TAG, i + " is mopNumber and primeNumber!");}
}

以上就是猫扑素数的求解过程了，主要是对概念的认识，其次判断猫扑数的算法也值得思考。

[算法]猫扑素数的算法实现相关推荐

算法--猫扑素数--java版
算法–猫扑素数–java版简介猫扑素数: 形如以 2 开头, 之后跟任意多个 3 的十进制整数如果是个素数, 则它是猫扑素数. 如 2, 23, 233, 2333, 23333 都是猫扑素数, ...
BZOJ 4802: 欧拉函数（大数因数分解算法 Pollard_rho 和素数测试算法 Miller_Rabin）
Description 已知N,求phi(N) Input 正整数N.N<=10^18 Output 输出phi(N) Sample Input 8 Sample Output 4 Soluti ...
经典加密算法的实现与破解大素数生成算法
0x00 信息系统安全实验报告实验(一):经典加密算法的实现与破解 1. 实现凯撒加密.暴力破解凯撒加密 2. 选取k值,编译凯撒加密算法 3. 编写算法尝试暴力破解凯撒加密实验(二):大素数生成 ...
实验三：实现一个大素数生成算法
一.实验内容掌进一步掌握大素数分解的一般原理和实现方法.能用间接方法实现大素数分解.用代码实现Solovay-Strassen素性测试法或Miller-Rabin素性测试法. 二.分实现一个大素数生 ...
素数推断算法(高效率）
chuanbindeng 的素数推断算法关于素数的算法是信息学竞赛和程序设计竞赛中常考的数论知识,在这里我跟大家讲一下寻找一定范围内素数的几个算法.看了以后相信对大家一定有帮助. 正如大家都知道 ...
计算1至1000间的合数c语言,输出1000以内的素数的算法(实例代码)
输出1000以内的素数的算法(实例代码) 代码如下所示: 复制代码代码如下: #include "stdafx.h" #include #include bool IsSushu ...
记一次使用快速幂与Miller-Rabin的大素数生成算法
大家都知道RSA的加密的安全性就是能够找到一个合适的大素数,而现在判断大素数的办法有许多,比如Fermat素性测试或者Miller-Rabin素性测试,而这里我用了Miller-Rabin素性测试的算 ...
C++实现伪大素数生成算法（费马小定理判别法、米勒拉宾素数判定法）
提示:文章写完后,目录可以自动生成,如何生成可参考右边的帮助文档文章目录一.伪大素数生成原理方法一方法二数学基础二.费马小定理判别法 1.算法 2.代码实现 3.运行结果二.米勒拉宾素数 ...
ECPP——利用有限域上的椭圆曲线，精确判定素数的算法
要说明的是,现在这篇东西是研究用椭圆曲线精确判定一个正整数是否为素数,而不是研究用椭圆曲线加解密的! 当然,后面提供的一些关于有限域上的椭圆曲线上的点的加法,乘法,除法的实装函数都是可以直接用于加解密 ...

[算法]猫扑素数的算法实现

猫扑素数的定义

所谓猫扑数：

素数是指：

猫扑素数的实现

[算法]猫扑素数的算法实现相关推荐

最新文章

热门文章