免费注册 查看新帖 |

Chinaunix

  平台 论坛 博客 文库
12下一页
最近访问板块 发新帖
查看: 5189 | 回复: 11

【转】用正则匹配素数的写法 [复制链接]

论坛徽章:
0
发表于 2011-12-27 11:43 |显示全部楼层
在微博里看到的,感觉思路很有趣,转过来:
  1. perl -lne '(1x$_) =~ /^1?$|^(11+?)\1+$/ || print "$_ is prime"'
复制代码
原文链接:http://www.catonmat.net/blog/per ... ches-prime-numbers/

论坛徽章:
46
15-16赛季CBA联赛之四川
日期:2018-03-27 11:59:132015年亚洲杯之沙特阿拉伯
日期:2015-04-11 17:31:45天蝎座
日期:2015-03-25 16:56:49双鱼座
日期:2015-03-25 16:56:30摩羯座
日期:2015-03-25 16:56:09巳蛇
日期:2015-03-25 16:55:30卯兔
日期:2015-03-25 16:54:29子鼠
日期:2015-03-25 16:53:59申猴
日期:2015-03-25 16:53:29寅虎
日期:2015-03-25 16:52:29羊年新春福章
日期:2015-03-25 16:51:212015亚冠之布里斯班狮吼
日期:2015-07-13 10:44:56
发表于 2011-12-27 11:53 |显示全部楼层
前半部分不说了,后半部分是 a x b 的意思吧, (11+?) 是 a  \1+ 重复的次数是 b - 1 加上前面那次就是 a x b。今天才看懂啊

论坛徽章:
46
15-16赛季CBA联赛之四川
日期:2018-03-27 11:59:132015年亚洲杯之沙特阿拉伯
日期:2015-04-11 17:31:45天蝎座
日期:2015-03-25 16:56:49双鱼座
日期:2015-03-25 16:56:30摩羯座
日期:2015-03-25 16:56:09巳蛇
日期:2015-03-25 16:55:30卯兔
日期:2015-03-25 16:54:29子鼠
日期:2015-03-25 16:53:59申猴
日期:2015-03-25 16:53:29寅虎
日期:2015-03-25 16:52:29羊年新春福章
日期:2015-03-25 16:51:212015亚冠之布里斯班狮吼
日期:2015-07-13 10:44:56
发表于 2011-12-27 12:00 |显示全部楼层
本帖最后由 zhlong8 于 2011-12-27 12:00 编辑

11+? 从2开始试,\1+ 加号保证 b >= 2

论坛徽章:
0
发表于 2011-12-27 12:15 |显示全部楼层
回复 3# zhlong8

其实用到的正则方面的知识并不多。但是思路很奈寻味。

让人想起胡适先生的一首《梦与诗》,呵呵:

都是平常经验
都是平常影象
偶然涌到梦中来
变幻出多少新奇花样

都是平常情感
都是平常言语
偶然碰着个诗人
变幻出多少新奇诗句

醉过才知酒浓
爱过才知情重 ——
你不能做我的诗
正如我不能做你的梦

   

论坛徽章:
1
双子座
日期:2013-11-06 17:18:01
发表于 2011-12-27 13:35 |显示全部楼层
回复 4# x9x9


    好诗好诗

论坛徽章:
0
发表于 2011-12-27 16:37 |显示全部楼层
看懂的人能不能详细解释一下,用通俗简单易懂一些的方式. 帮助一下我这样的有点迟钝的人. 谢谢

论坛徽章:
0
发表于 2011-12-27 17:11 |显示全部楼层
  1. my $string = "-" x 1000;
  2. $string =~ s/(?!(-{2,})\1{1,}$)(?=(-{2,}))/print length($2), "\n"/eg;
复制代码
1000 以内素数.

论坛徽章:
46
15-16赛季CBA联赛之四川
日期:2018-03-27 11:59:132015年亚洲杯之沙特阿拉伯
日期:2015-04-11 17:31:45天蝎座
日期:2015-03-25 16:56:49双鱼座
日期:2015-03-25 16:56:30摩羯座
日期:2015-03-25 16:56:09巳蛇
日期:2015-03-25 16:55:30卯兔
日期:2015-03-25 16:54:29子鼠
日期:2015-03-25 16:53:59申猴
日期:2015-03-25 16:53:29寅虎
日期:2015-03-25 16:52:29羊年新春福章
日期:2015-03-25 16:51:212015亚冠之布里斯班狮吼
日期:2015-07-13 10:44:56
发表于 2011-12-27 18:56 |显示全部楼层
sellie 发表于 2011-12-27 16:37
看懂的人能不能详细解释一下,用通俗简单易懂一些的方式. 帮助一下我这样的有点迟钝的人. 谢谢


我下面跟的那两贴就是给看不懂的人解释的啊,你要不懂回溯那就要补基础了。总之就是素数不能拆成两个大于2的数的乘积

论坛徽章:
0
发表于 2011-12-27 19:07 |显示全部楼层
回复 4# x9x9


    好诗,耐人寻味

论坛徽章:
0
发表于 2011-12-28 09:16 |显示全部楼层
好诗好代码!
您需要登录后才可以回帖 登录 | 注册

本版积分规则 发表回复

  

北京盛拓优讯信息技术有限公司. 版权所有 京ICP备16024965号-6 北京市公安局海淀分局网监中心备案编号:11010802020122 niuxiaotong@pcpop.com 17352615567
未成年举报专区
中国互联网协会会员  联系我们:huangweiwei@itpub.net
感谢所有关心和支持过ChinaUnix的朋友们 转载本站内容请注明原作者名及出处

清除 Cookies - ChinaUnix - Archiver - WAP - TOP