判断质数和合数python代码_【奇技淫巧】利用正则进行需要整除操作的判断，如：奇偶性，质数合数...

利用正则表达式可以来进行某些需要整除操作的判断，例如：奇偶性，质数合数等。

PS：本文建议有一定正则基础的看，需要了解基本的正则，回溯，贪心等。

奇偶性

判断偶数：首先把数字n转化为重复n次1的字符串，然后通过正则的匹配判断该字符串是否是多个或则0个(0也是偶数)重复的11字符串。

function isEven(n) {

return /^(11)*$/.test('1'.repeat(n));

}

isEven(0); // true

isEven(1); // false

isEven(2); // true

PS：当然，由于repeat的原因仅限于非负整数的判断。

判断奇数：奇数和偶数互逆，加一个非就行了。

function isOdd(n) {

return !/^(11)*$/.test('1'.repeat(n));

}

isEven(0); // false

isEven(1); // true

isEven(2); // false

质数合数

判断合数：同上转换为字符串。然后通过正则匹配是否由2个及以上重复的字符串'11...'(1的个数也必须是2个及以上，能被1整除的不一定是合数)。

function isNotPrime(n) {

return /^(11+?)\1+$/.test('1'.repeat(n))

}

isNotPrime(0); isNotPrime(1); isNotPrime(2); isNotPrime(3); isNotPrime(5); // false

isNotPrime(4); isNotPrime(6); isNotPrime(8); isNotPrime(9); isNotPrime(10); // true

判断质数：质数和合数在除开0，1的情况下的自然数来看是互逆的，那么只需要给0，1特殊处理即可。

function isPrime(n) {

return !/^1?$|^(11+?)\1+$/.test('1'.repeat(n))

}

isPrime(2); isPrime(3); isPrime(5); isPrime(7); isPrime(11); isPrime(13);// true

isPrime(0); isPrime(1);isPrime(4); isPrime(6); isPrime(8); isPrime(9); isPrime(10); // false

判断质数和合数python代码_【奇技淫巧】利用正则进行需要整除操作的判断，如：奇偶性，质数合数...相关推荐

判断质数和合数python代码_质数，非质数之Python
质数的定义:指在大于1的自然数中,除了1和它本身以外不再有其他因数的自然数(百度百科) 自然数的定义:指用以计量事物的件数或表示事物次序的数.即用数码0,1,2,3,4--所表示的数.自然数由0开始, ...
判断质数和合数python代码_小学五年级数学《质数和合数》测试题
小学五年级数学<质数和合数>测试题一.把下面各数分别填在适当的位置. 1538112097398192707141871200 质数:_________________________ ...
判断质数和合数python代码_「质数和合数」C语言：质数和合数的判断 - 金橙教程网...
质数和合数给定一个正整数 n (2 <= n < 10000),判断是否为质数. 多组输入,每行一个 n (2 <= n <= 10000). 对于每一组数,如果是质数则输出 ...
打卡签到python代码_如何利用Python实现自动打卡签到
需求描述我们需要登录考勤系统(网页端,非手机端)进行签到,如果不想每天都早早起来打卡签到,就可以通过写程序实现这一功能. 业务梳理通过长时间的早起打卡签到发现规律,我每天只是不停的点击,签到,都是 ...
角谷猜想python代码_查看“Python-2020-fall”的源代码
因为以下原因,您没有权限编辑本页: 您所请求的操作仅限于该用户组的用户使用:用户您可以查看与复制此页面的源代码.== Python程序设计课程主页(2020年秋季学期) == Teacher: [h ...
python 代码_如何让Python代码加速运行？
Python 是一种脚本语言,相比 C/C++ 这样的编译语言,在效率和性能方面存在一些不足.但是,有很多时候,Python 的效率并没有想象中的那么夸张.本文对一些 Python 代码加速运行的技巧 ...
随机森林分类算法python代码_随机森林的原理及Python代码实现
原标题:随机森林的原理及Python代码实现最近在做kaggle的时候,发现随机森林这个算法在分类问题上效果十分的好,大多数情况下效果远要比svm,log回归,knn等算法效果好.因此想琢磨琢磨这个 ...
货币转换python代码_演示4:python与Tkinter的货币转换,4python,币值,含,tkinter
1 说明币值的转换,此处以2020年10月20日的某时刻的币种汇率来演示. 2 知识点 2.1 汇率与币种由于汇率在币种转换时会由一点误差,所以用两种方向的转换来互相弥补,但是也不能完全保证正确, ...
python运算结果是fasls的代码_《利用Python进行数据分析》--整理学习
第2章(代码示例) path='example.txt' open(path).readline()#只读取文件的第一行.用print函数输出. import json #内置第三方模块将JSON字符 ...
商业数据分析模型及其核心Python代码_持续更新
商业数据分析模型_持续更新一.AARRR模型二.PEST模型理论医美行业应用案例三.RFM模型理论 Python实战_核心指标计算四.SWOT模型五.5W1H模型六.流程拆解法七. ...

判断质数和合数python代码_【奇技淫巧】利用正则进行需要整除操作的判断，如：奇偶性，质数合数...

判断质数和合数python代码_【奇技淫巧】利用正则进行需要整除操作的判断，如：奇偶性，质数合数...相关推荐

最新文章

热门文章