如何用正则表达式来判断素数？

最新推荐文章于 2022-03-08 15:02:15 发布
原创 最新推荐文章于 2022-03-08 15:02:15 发布 · 915 阅读 · 0 ·
CC 4.0 BY-SA版权
版权声明：本文为博主原创文章，遵循 CC 4.0 BY-SA 版权协议，转载请附上原文出处链接和本声明。
文章标签：

#正则表达式 #python #import

本文介绍了一种使用正则表达式判断素数的创新方法。通过构造特定的正则表达式，可以有效地判断一个数字是否为素数。这种方法不仅提供了一种新的思考角度，也展示了正则表达式的强大功能。

下面这段Python代码演示了一个用正则表达式来判断素数的方法：

 

 

这个正则表达式实际上表示所有合数长度的"1"串（还包括特例"1"）。

 

(11+?)表示所有大于等于2的整数，后面接着的/1+表示重复一次以上——这不就是所有合数吗～～

 

 

用正则表达式来判断素数的代码
10-29
然而，使用正则表达式来判断素数却是一个非传统的应用，通常正则表达式并不适用于此类数学逻辑问题的解决。但是，通过巧妙的设计，我们可以构造出能够匹配合数（非素数）模式的正则表达式，从而间接判断素数。 首先...
正则表达式与数学（方程式、线性方程）
12-13
)\1+$ 可以判断素数（换成n个1的形式，n为数字的大小。比如5转换为11111；3转换为111；2转换为11。） 什么是素数？ 初中学的吧。我们老师当初教我们的是“质数”。看下概念： 质数又称素数。指在一个大于1的自然数中...
正则表达式判断素数
这个昵称没有被占用吧的博客
11-05 378
!/^.?$|^(..+?)\1+$/.test(Array(你的数字+1).join('1')) 返回true，则是素数；否则不是。
骚操作，利用正则表达式判断素数！！！
u010141779的博客
12-19 584
利用正则判断素数 判断素数有很多方法, 比如定义法，费马小定理，米勒-拉宾素性检验，Solovay-Strassen素性判定等。 一、定义法 这种方法利用素数定义来判断素数。 素数又叫质数，质数是指在大于1的自然数中，除了1和它本身以外，不能被其他自然数整除的数。最小的质数是2，它也是唯一的偶数质数，最前面的质数依次排列为：2、3、5、7、11、13、17、19、23、29、31等。 static boolean isPrime(int n) { if (n <= 1)
如何用正则表达式来检测一个数是否是素数
xindoo
04-18 1946
继两年多前我写过一篇用正则表达式匹配3的任意倍数 后，今天再给大家带来正则表达式另外一个骚操作。 学过正则表达式的人或多或少知道正则表达式的强大功能，但用正则表达式来校验一个数是否是素数还是合数，听起来似乎也不大可能。 但我前两天在查阅正则表达式相关的资料时，真的发现了这个可以校验是否是素数的神奇正则表达式 ^(11+?)\1+$。 当我看到这个正则表达式，了解到它的作用后并试用后的第一反应 不过它的使用方式比较特殊，如果想校验数字n是否是素数，就得先把n转化为n个1的字符串(比如是11，就得先把11转成
正则表达式实现判断素数
qq_43677876的博客
03-16 192
public static bool IsPrime(int i) { return !Regex.IsMatch(new String('*', i), "^.?$|^(..+?)\\1+$"); } 前面部分匹配0或1 后面部分实际上实现埃氏筛法
检查素数的正则表达式
敲代码
07-26 334
转载自：酷壳 – CoolShell.cn 用 JS 枚举质数 一般来说，我们会使用正规表达式来做字符串匹配，今天在网上浏览的时候，看到了有人用正则表达式来检查一个数字是否为素数（质数），让我非常感兴趣，这个正则表达式如入所示： 检查素数的正则表达式/^1?$|^(11+?)+$/ 要使用这个正规则表达式，你需要把自然数转成多个1的字符串，如：2 要写成 “11”， 3 ...
java正则表达式判断素数
最新发布
06-19
在Java中，使用正则表达式来判断素数并不是直接的操作，因为正则表达式主要用于处理字符串模式匹配，而不是数学计算。判断一个数是否为素数（质数）需要进行数值运算，通常我们会编写一段代码来检查一个数是否只有1...
检查素数的正则表达式分享
12-13
检查素数与否的正则表达式 要使用这个正规则表达式，你需要把自然数转成多个1的字符串，如：2 要写成 “11”， 3 要写成 “111”, 17 要写成“11111111111111111”，这种工作使用一些脚本语言可以轻松的完成。 一...
正则表达式匹配素数的原理讲解
dreamapplehappyapple的专栏
06-26 796
为什么要写这么一篇文章呢？是因为自己最近在研究和学习正则表达式，然后在RegexGolf上练习技能的时候遇到了这么一道题目，觉得很有趣。我当时虽然也解决了这个问题，但是正则表达式写的有点长，而且也只算是一种取巧的解决方案。因为如果测试用例再多一点可能我写的这个正则表达式就不能够满足需求了。 后来在复盘这道题目的解决方案的时候，查阅了很多相关的资料。发现了更简洁，更准确的答案。当我看到答案的那一瞬间，我忽然发现自己当初距离这个答案其实也不远，如果自己当时再好好研究一下，有可能就想出了更简洁的答案了。当然，也许
正则表达式判断质数（素数）的代码
记事本
05-07 4240
看到一篇关于正则表达式妙用的文摘——《检查素数的正则表达式》，正则玩到了极致（反向引用+非贪婪模式），不错的思路，可以借鉴。原文：http://coolshell.cn/articles/2704.html java实现了一个demo，仅供研究参考： public class PatternMatchesPrimeNumber { public static void mai
Python 正则表达式验证是否为素数
计算机视觉
08-22 1134
Python 正则表达式验证是否为素数
正则表达式检查素数
g_little_boy的专栏
07-24 408
 /^1?$/ 和 /^(11+?)/1+$/ 第一部分：/^1?$/， 这个部分相信不用我多说了，其表示匹配“空串”以及字串中只有一个“1”的字符串。 第二部分：/^(11+?)/1+$/，这个部分是整个表达式的关键部分。其可以分成两个部分，(11+?)和/1+$，前半部很简单了，匹配以“11”开头的并重复0或n个1的字符串，后面的部分意思是把前半部分作为一个字串去匹配还
使用正则表达式判断一个数是否为素数
u010633678的专栏
11-23 321
正则表达式能够用于判断一个数是否为素数，这个以前完全没有想过。 本文将给出一个使用正则判断素数的方法，该正则表达式来源于网页http://stackoverflow.com/questions/2795065/how-to-determine-if-a-number-is-a-prime-with-regex正则表达式为.{0,1}|(.{2,})\\1+ 正则含义 .{0,1} ...
关于质数
AsanoKiri的博客
10-21 443
1、每个数只有一个大于sqrtn的质因子； 2、x 以内的质数大概有x/lnx个 3、Eratosthenes{ 从2到sqrtn：若i还未被删去，则i为质数，删去i**2到n中i的倍数 从sqrtn到n：还未被删去的即是质数 }   时间复杂度： nloglogn eg: n = 16;  bool flag[16] = {0}; int prim[8]; i = 2 -&gt;f...
大于0的正整数正则表达式_常用的正则表达式，快来看看吧~
weixin_29044157的博客
01-17 1万+
这是我做项目经常需要用的正则表达式，整理了一下~经度：/^[+-]?(0?d{1,2}.d{1,6}|1[0-7]?d{1}.d{1,6}|180.0{1,6})$/纬度：/^[+-]?([0-8]?d{1}.d{1,6}|90.0{1,6})$/电话和手机号：/^(^(d{3,4}-)?d{7,8})$|(1d{10})$/手机号：/^1d{10}$/数字： /^[0-9]*$/数字和字母：/^...
正则表达式：大于0的正整数
hmwz0001的博客
03-08 1352
//大于0的正整数 QString formatStr="/?[1-9]\d*/?[1-9]\d*"; 正确表达式：/1222/56899 错误表达式：/0/-1
正则表达式 大于等于0
热门推荐
zhuyingying55的博客
06-09 3万+
System.out.println("大于0的正整数："+"0.001".matches("^([1-9]\\d*(\\.[0-9]*[1-9])?)|(0\\.[0-9]*[1-9])|0$"));   正则表达式 最简单易懂的正则表达式   只需要三步 第一步：+ * ？ . () [] | \ {} 第二步：^ $ 第三步：\d \w （不明白什么
评论 1
添加红包

请填写红包祝福语或标题

个

红包个数最小为10个

元

红包金额最低5元

当前余额3.43元 前往充值 >
需支付：10.00元
成就一亿技术人!
领取后你会自动成为博主和红包主的粉丝 规则
hope_wisdom
发出的红包
实付元
使用余额支付
点击重新获取
扫码支付
钱包余额 0

抵扣说明：

1.余额是钱包充值的虚拟货币，按照1:1的比例进行支付金额的抵扣。
2.余额无法直接购买下载，可以购买VIP、付费专栏及课程。

余额充值