Highlighting prime numbers with CSS

Re:Highlighting prime numbers with CSS by ecma on Monday August 07, 2017 @03:14AM (#14945845)

Well it's definitely possible unless I'm a moron (correct me if I am). If you have the primes up to √n you can find all primes up to n because everything else will be composite of the primes you know already. This is basically what TFA is doing. What I was suggesting is that it would be cool if you could avoid defining rules explicitly for (3n+6), (5n+10), etc and have them appear from some feedback loop where we go from a sequence of primes up to n, to n^2, to n^4...

CSS4, let's do it.

[ Parent | on HN ]

Re:Highlighting prime numbers with CSS by gvx on Monday August 07, 2017 @04:54AM (#14946119)

I don't know if CSS is Turing complete already, but I'm pretty sure it would have to be if it allowed you to implement something like that...

[ Parent | on HN ]

Re:Highlighting prime numbers with CSS by dkbrk on Monday August 07, 2017 @05:52AM (#14946348)

No, it would only need to be primitive recursive [0] because you can bound its runtime. There's actually a lot you can do without Turing completeness.

[0]: https://en.wikipedia.org/wiki/Primitive_recursive_function#C...

[ Parent | on HN ]

Re:Highlighting prime numbers with CSS by __s on Monday August 07, 2017 @07:30AM (#14946700)

Pure CSS game: https://codepen.io/elad2412/pen/hBaqo

Rule110 (After setting first row requires alternation of tab/space to run): https://codepen.io/elrumordelaluz/pen/wqLyH?editors=010

stackoverflow discussion: https://stackoverflow.com/questions/2497146/is-css-turing-co...

[ Parent | on HN ]