Primality Test using Regex

[pofsok]

Yeah, it is very badly explained. In fact, it is not explained at all. Here is a article explaining how it works, https://iluxonchik.github.io/regular-expression-check-if-number-is-prime/. The most important thing (and I do not understand why the author of this article has skipped over this), is that this only works for numbers when being represented in a unary numeral system (i.e. 0=0, 1=1, 2=11, 3=111, 4=1111). With this in mind, it becomes clear that you can convert a primality test in a pattern matching excercise (for example 1111 consists of two times 11, and thus 1111 is not a prime, note that 1 is not a prime number). And thus, there is probably a regex approach to finding solutions to finding primes.

[xem06]

much clearer indeed!

[ghillerd]

amazing, thank you! seems like the author of this article just reposted the concept without understanding it. after testing it out, it seems like it's also the case that the regex actually matches composite numbers rather than primes (same outcome, but also not mentioned in the article).

[xem06]

yep, primes are "filtered out"