Advertisement
Not a member of Pastebin yet?
Sign Up,
it unlocks many cool features!
- #
- # Discovering Prime Numbers with Regular Expressions in Python
- # Inspired in post http://zmievski.org/2010/08/the-prime-that-wasnt? of Andrei Zmievski
- # Author: Mauro Baraldi mauro.baraldi@gmail.com
- #
- import regex
- def regex_prime_(n):
- try:
- return "%i is not prime" % re.match(r"^1?$|^(11+?)\1+$", '1'*n).group(0).count('1')
- except:
- return "%i is prime" % n
Advertisement
Add Comment
Please, Sign In to add comment
Advertisement