开发者社区

文档建议反馈控制台

文章/答案/技术大牛

发布

社区首页 >问答首页 >检查质数的正则表达式是如何工作的？

问检查质数的正则表达式是如何工作的？
EN

Stack Overflow用户

提问于 2011-04-30 01:00:08

回答 1查看 405关注 0票数 4

我发现了一段很好的正则表达式代码，它可以检查质数。我想我明白了，但我还是有点困惑。下面是代码：/^1?$|^(11+?)\1+$/

有人能(一步一步地)解释正则表达式代码到底发生了什么，以及它与知道一个数字是否是质数有什么实际关系？

EN

回答 1

Stack Overflow用户

回答已采纳

发布于 2011-04-30 01:02:06

基本前提是这个正则表达式检查数字的1表示(例如5= 11111)。通过检查在某些位置或分组中是否存在1 (1)，它可以将数字识别为质数。

其他参考资料：

信用到期的

信用- http://montreal.pm.org/tech/neil_kandalgaonkar.shtml
Great说明- http://www.noulakaz.net/weblog/2007/03/18/a-regular-expression-to-check-for-prime-numbers/

票数 5

EN

页面原文内容由Stack Overflow提供。腾讯云小微IT领域专用引擎提供翻译支持

原文链接：

https://stackoverflow.com/questions/5835007

复制

相似问题