Comments on: A regular expression to check for prime numbers http://www.noulakaz.net/weblog/2007/03/18/a-regular-expression-to-check-for-prime-numbers/ My opinion on Teaching, Programming, Technology and Web 2.0 in Mauritius Sun, 14 Mar 2010 03:05:13 +0000 http://wordpress.org/?v=2.9.2 hourly 1 By: Makovec http://www.noulakaz.net/weblog/2007/03/18/a-regular-expression-to-check-for-prime-numbers/#comment-223601 Makovec Thu, 04 Feb 2010 16:29:41 +0000 http://www.noulakaz.net/weblog/2007/03/18/a-regular-expression-to-check-for-prime-numbers/#comment-223601 Oh, hell - my bloody English. Forgot my previous note :( Shit Oh, hell – my bloody English. Forgot my previous note :( Shit

]]> By: Makovec http://www.noulakaz.net/weblog/2007/03/18/a-regular-expression-to-check-for-prime-numbers/#comment-223600 Makovec Thu, 04 Feb 2010 16:24:50 +0000 http://www.noulakaz.net/weblog/2007/03/18/a-regular-expression-to-check-for-prime-numbers/#comment-223600 I would rather see pattern like this: "^\d*[13579]$" in my scripts. It's clear, easy and I think it's also faster then the one described. If you want negative numbers it's easy to change. Anyway it's nice work and idea! David I would rather see pattern like this: “^\d*[13579]$” in my scripts.

It’s clear, easy and I think it’s also faster then the one described. If you want negative numbers it’s easy to change.

Anyway it’s nice work and idea!

David

]]> By: Weekend miscellany — The Endeavour http://www.noulakaz.net/weblog/2007/03/18/a-regular-expression-to-check-for-prime-numbers/#comment-211022 Weekend miscellany — The Endeavour Sat, 21 Nov 2009 12:01:41 +0000 http://www.noulakaz.net/weblog/2007/03/18/a-regular-expression-to-check-for-prime-numbers/#comment-211022 [...] A regular expression to check for prime numbers [...] [...] A regular expression to check for prime numbers [...]

]]> By: Pras Sarkar http://www.noulakaz.net/weblog/2007/03/18/a-regular-expression-to-check-for-prime-numbers/#comment-210772 Pras Sarkar Wed, 18 Nov 2009 18:23:55 +0000 http://www.noulakaz.net/weblog/2007/03/18/a-regular-expression-to-check-for-prime-numbers/#comment-210772 This is really intriguing, but I'm unclear about your explanation about how it works (it definitely works). For example, try the number 49 (not prime) - 1111111111111111111111111111111111111111111111111 - neither (11)+ matches nor (111)+ matches, so you would think the regex would classify 49 as prime (it does not). So how does it really work? This is really intriguing, but I’m unclear about your explanation about how it works (it definitely works). For example, try the number 49 (not prime) – 1111111111111111111111111111111111111111111111111 – neither (11)+ matches nor (111)+ matches, so you would think the regex would classify 49 as prime (it does not). So how does it really work?

]]> By: perler http://www.noulakaz.net/weblog/2007/03/18/a-regular-expression-to-check-for-prime-numbers/#comment-208869 perler Tue, 03 Nov 2009 12:14:59 +0000 http://www.noulakaz.net/weblog/2007/03/18/a-regular-expression-to-check-for-prime-numbers/#comment-208869 this was good shit. thanks! this was good shit. thanks!

]]> By: akash http://www.noulakaz.net/weblog/2007/03/18/a-regular-expression-to-check-for-prime-numbers/#comment-203561 akash Thu, 17 Sep 2009 01:23:28 +0000 http://www.noulakaz.net/weblog/2007/03/18/a-regular-expression-to-check-for-prime-numbers/#comment-203561 a language such that a string is made of binary alphabet( of 0s and 1s) and the number of zeros in the string is a 3 digit prime number.......is this language regular...?? can u pls help me out in this ......its a ques appeared in GATE entrance a language such that a string is made of binary alphabet( of 0s and 1s) and the number of zeros in the string is a 3 digit prime number…….is this language regular…??
can u pls help me out in this ……its a ques appeared in GATE entrance

]]> By: Walking Randomly » Finding prime numbers using voodoo regular expressions http://www.noulakaz.net/weblog/2007/03/18/a-regular-expression-to-check-for-prime-numbers/#comment-201449 Walking Randomly » Finding prime numbers using voodoo regular expressions Thu, 27 Aug 2009 10:19:32 +0000 http://www.noulakaz.net/weblog/2007/03/18/a-regular-expression-to-check-for-prime-numbers/#comment-201449 [...] Update (27th August 2009): Someone pointed me to an alternative explanation here. [...] [...] Update (27th August 2009): Someone pointed me to an alternative explanation here. [...]

]]> By: Using the regular expression backtracking engine for prime number magic | Barklund.org http://www.noulakaz.net/weblog/2007/03/18/a-regular-expression-to-check-for-prime-numbers/#comment-199806 Using the regular expression backtracking engine for prime number magic | Barklund.org Mon, 10 Aug 2009 15:33:50 +0000 http://www.noulakaz.net/weblog/2007/03/18/a-regular-expression-to-check-for-prime-numbers/#comment-199806 [...] just saw the most impressive, intelligent use of the regular expression backtracking engine and simply have to re-post it in order to give my own decryption of the infinitely simple [...] [...] just saw the most impressive, intelligent use of the regular expression backtracking engine and simply have to re-post it in order to give my own decryption of the infinitely simple [...]

]]> By: Patrick Atambo http://www.noulakaz.net/weblog/2007/03/18/a-regular-expression-to-check-for-prime-numbers/#comment-197852 Patrick Atambo Thu, 16 Jul 2009 19:25:32 +0000 http://www.noulakaz.net/weblog/2007/03/18/a-regular-expression-to-check-for-prime-numbers/#comment-197852 WOW, pretty cool! I have to revisit regular expressions it seems. :) WOW, pretty cool! I have to revisit regular expressions it seems. :)

]]> By: avinash http://www.noulakaz.net/weblog/2007/03/18/a-regular-expression-to-check-for-prime-numbers/#comment-197301 avinash Sun, 12 Jul 2009 18:48:10 +0000 http://www.noulakaz.net/weblog/2007/03/18/a-regular-expression-to-check-for-prime-numbers/#comment-197301 Thanks for pointing this out... Thanks for pointing this out…

]]>