1 comment

[ 3.0 ms ] story [ 12.2 ms ] thread
A python implementation of is_prime(n):

  return re.compile(r'^1?$|^(11+)\1+$').match('1' * n) is None