Re:A regular expression to check for prime numbers
by mjan22640 on Wednesday June 21, 2023 @04:53AM
(#36416085)
A finite self referential algorithm that checks all numbers for being prime does exist. Running it on a finite computer will eventually hit the bounds of the computer, but that is a limitation outside of the algorithm.
A finite regular expression that checks all numbers for being prime cannot exist already in principle.
A finite regular expression that checks all numbers for being prime cannot exist already in principle.