That's not a regular expression and it's a ridiculously inefficient way to check... | Hacker News

Hacker Newsnew | past | comments | ask | show | jobs | submit

		devit on Nov 1, 2024 \| parent \| context \| favorite \| on: Demystifying the regular expression that checks if... That's not a regular expression and it's a ridiculously inefficient way to check for primality.

imglorp on Nov 1, 2024 [–]

I think he meant to say smallest maybe? Ie its description is terse, not its runtime.

Guidelines | FAQ | Lists | API | Security | Legal | Apply to YC | Contact