《检查素数的正则表达式》的评论

作者：ljf1279

ljf1279 — Fri, 06 Jan 2012 09:43:33 +0000

Crane : @lobatt 这个是正则表达式引擎匹配的工作原理决定的，(11+?)先匹配一个11,看后面的\1+能不能匹配，相当于看能不能被2整除，不能的话(11+?)下来就会匹配111，再看能不能匹配，相当于看能不能被3整除，依次进行，这就是判定素数最朴素的方法啊！若中间有一次匹配成功了，就代表能被某个数整除，就不是素数，若一直到最后都没有匹配成功，则是素数。

高

作者：检查素数的正则表达式 [转] _ 程序脚本 _ 北街小巷™(upall™) 每一天都有它自己的主题

检查素数的正则表达式 [转] _ 程序脚本 _ 北街小巷™(upall™) 每一天都有它自己的主题 — Mon, 26 Dec 2011 03:21:49 +0000

[...] – CoolShell.cn http://coolshell.cn/articles/2704.html 分享按钮 var wordpress_toolbar_urls = [...]

作者：dunxp

dunxp — Fri, 26 Aug 2011 13:30:56 +0000

最后两个题应该是检查有无非负整数解

另外，为什么不用^(.*){17}(.*){12}$呢

作者：面向对象的Shell脚本 | Jaring's blog

面向对象的Shell脚本 | Jaring's blog — Wed, 27 Jul 2011 10:51:20 +0000

[...] 还记得以前那个用算素数的正则表达式吗？编程这个世界太有趣了，总是能看到一些即别出心裁的东西。你有没有想过在写Shell脚本的时候可以把你的变量和函数放到一个类中？不要以为这不可能，这不，我在网上又看到了一个把Shell脚本整成面向对象的东西。Shell本来是不支持的，需要自己做点东西，能搞出这个事事的人真的是hacker啊。 [...]

作者：biohuang

biohuang — Mon, 25 Jul 2011 02:03:49 +0000

@biran perl正则表达式表示能力没有超越正则预言。素数个1显然不是正则语言。但该表达式寻找到的是合数个1，这是正则语言。取反条件表达式已经不是正则表达式的能力了，是perl的能力，后者等价于图灵机。

作者：feenn的博客 » [转载]: 面向对象的Shell脚本

feenn的博客 » [转载]: 面向对象的Shell脚本 — Thu, 21 Jul 2011 11:24:03 +0000

作者：面向对象的Shell脚本 | 酷壳 - CoolShell.cn

面向对象的Shell脚本 | 酷壳 - CoolShell.cn — Thu, 21 Jul 2011 04:40:14 +0000

作者：biran

biran — Thu, 24 Mar 2011 07:15:28 +0000

perl正则表达式表示能力已经超越正则预言了。素数个1显然不是正则语言。
提问：perl正则表达式能力等效于图灵机么？

作者：打印质数的各种算法 | 酷壳 - CoolShell.cn

打印质数的各种算法 | 酷壳 - CoolShell.cn — Tue, 01 Mar 2011 15:59:42 +0000

[...] 当然，还有以前说过的那个——《检查素数的正则表达式》 [...]

作者：检查素数的正则表达式 - Seeker - 我心中有猛虎，细嗅蔷薇。

检查素数的正则表达式 - Seeker - 我心中有猛虎，细嗅蔷薇。 — Tue, 21 Sep 2010 06:15:51 +0000

[...] 来源：酷壳 jQuery(function(){jQuery("#single-share").shareList({getListAjaxOptions:{url:"http://www.tsnrose.com/wp-content/plugins/wp-share-list/js/shareListData.js"},shadowSrc : "http://www.tsnrose.com/wp-content/plugins/wp-share-list/style/images/icon-shadow.png",preloadImgSrc:"http://www.tsnrose.com/wp-content/plugins/wp-share-list/style/images/loading.gif",shareSites:"9dian","feerbook","chouti","diglog","sinaminiblog","renren","zhuaxia","xianguo","greader","qqshuqian","douban","twitter","kaixin001","baiducang","gbuzz","digu","zuosa","renjian","sohubai","delicious","facebook",style:{width:600}});}) 2 人浏览类归于：乱弹 — Lee @ 14:10 评论 (0) [...]

作者：jruv

jruv — Fri, 13 Aug 2010 08:33:39 +0000

这个表达式相当NB，第一部分/^1?$/不用说很显然就是考虑n=1或n=0的情况，第二部分/^(11+?)\1+$/实际上是利用regexp解释器来寻找该数值n的第一个可以被整除的因子。找到了就是匹配，也就是非质素。其中子匹配(11+?)就是该数值n的第一个可以被整除的因子

作者：fridayzz

fridayzz — Thu, 29 Jul 2010 12:26:01 +0000

有意思。

作者：YuLei666

YuLei666 — Wed, 28 Jul 2010 15:08:07 +0000

这个太NB了。。。

作者：阅网博客

阅网博客 — Tue, 27 Jul 2010 15:55:00 +0000

学习了，很有意思的一个话题！

作者：技术备份 » 检查素数的正则表达式

技术备份 » 检查素数的正则表达式 — Tue, 27 Jul 2010 03:33:03 +0000

[...] 下面，我们用perl来使用这个正规则表达式不停地输出素数：（关于perl的语法我就不多说了，请注意表达式前的取反操作符）查看源代码 [...]