To find first N prime numbers in python

by

using a regexp 🙂

#!/usr/bin/python

import re, sys


def isPrime(n):
    # see http://www.noulakaz.net/weblog/2007/03/18/a-regular-expression-to-check-for-prime-numbers/
    return re.match(r'^1?$|^(11+?)\1+$', '1' * n) == None


N = int(sys.argv[1]) # number of primes wanted (from command-line)
M = 100              # upper-bound of search space
l = list()           # result list

while len(l) < N:
    l += filter(isPrime, range(M - 100, M)) # append prime element of [M - 100, M] to l
    M += 100                                # increment upper-bound

print l[:N] # print result list limited to N elements

More Related Contents:

  1. code that check if number is prime number [duplicate]
  2. Fastest way to list all primes below N
  3. How to implement an efficient infinite generator of prime numbers in Python?
  4. Sieve of Eratosthenes – Finding Primes Python
  5. Simple prime number generator in Python
  6. Python Finding Prime Factors
  7. isPrime Function for Python Language
  8. Print series of prime numbers in python
  9. Prime number check acts strange [duplicate]
  10. Adding wheel factorization to an indefinite sieve
  11. Fastest-in term of space- way to find prime numbers with python
  12. Sieve of Eratosthenes – Primes between X and N
  13. Implement pow(x,n)%d with integers only. (without making use of library functions) [duplicate]
  14. Translate a string using a character map [closed]
  15. Convert string to variable name in python [duplicate]
  16. Apply function to each element of a list
  17. How can I create a copy of an object in Python?
  18. Does python optimize modules when they are imported multiple times?
  19. How to handle a broken pipe (SIGPIPE) in python?
  20. How do I generate circular thumbnails with PIL?
  21. Getting Python’s unittest results in a tearDown() method
  22. How to find all comments with Beautiful Soup
  23. How to make a dictionary that returns key for keys missing from the dictionary instead of raising KeyError?
  24. confusion matrix error “Classification metrics can’t handle a mix of multilabel-indicator and multiclass targets”
  25. Is there a WebSocket client implemented for Python? [closed]
  26. Run an OLS regression with Pandas Data Frame
  27. __init__() takes 2 positional arguments but 3 were given using WebDriverWait and expected_conditions as element_to_be_clickable with Selenium Python
  28. How do I gzip compress a string in Python?
  29. Scipy.sparse.csr_matrix: How to get top ten values and indices?
  30. Python: How to resize an image using PIL module

Leave a Comment