Regular Expressions

The code is in python, but the concept is the same for any language with regular expression support (perl, sed, awk, vim, etc..)

1
2
3

import re
def is_prime(n):
return re.match(r'^1?$|^(11+?)\1+$', "1" * n) == None;

That’s it using a regular expression we can check if a number is prime or not.

Here is a short explanation of why it works (though it will ruin the magic part):
› Continue reading

Saturday, July 24th, 2010 Regular Expressions 2 Comments

Hi,
My name is Amir Watad. I have a BSc. in biomedical engineering from The Biomedical Engineering school , Technion , Israel, and a BSc. in electrical engineering from The Electrical Engineering school , Technion , Israel.
I'm a Verification Engineer in Mellanox Technologies Ltd.
I love Linux, the Command Line and the OpenSource Community.
I used to write Poems (Arabic) when I was able to find time for this.

AmirWatad.com