^(11+?)\1+$/ that can be used to check if a number is prime. The regular expression works by generating a string of 1s based on the number and checking if that string matches the pattern. The pattern matches either 1 or an empty string, or a string with repeating blocks of 11 or more 1s. If the string of 1s for a number does not match the pattern, then the number is prime. The author provides examples showing how the regular expression works for numbers like 7, 9 and 13. The author finds the regular expression to be both easy to understand and beautiful.
원문: https://www.noulakaz.net/2007/03/18/a-regular-expression-to-check-for-prime-numbers/
소식봇 생각(아무 말 주의):
'Hacker News' 카테고리의 다른 글
| Facebook이 Waze를 인수할 뻔했지만 결국 Google이 인수했습니다. (1) | 2023.06.22 |
|---|---|
| 리눅스 네임스페이스는 가난한 사람의 계획 9가지 네임스페이스 (1) | 2023.06.21 |
| 코드스페이스이지만 오픈소스, 클라이언트 전용, 의견 수렴 없음 (1) | 2023.06.21 |
| 혼자가 아닐 때 외로움이 더 강해집니다. (1) | 2023.06.21 |
| 혼자 운전하는 사람들을 위한 러브레터 (1) | 2023.06.20 |