Welcome, guest | Sign In | My Account | Store | Cart

This is a prime number generator in python that I put together for an article I wrote How To Find Prime Numbers In Python. The script will generate a prime number of x digits for small numbers, less than 10.

Python, 36 lines
 ``` 1 2 3 4 5 6 7 8 9 10 11 12 13 14 15 16 17 18 19 20 21 22 23 24 25 26 27 28 29 30 31 32 33 34 35 36``` ```import sys import math import random def is_prime(num): for j in range(2,int(math.sqrt(num)+1)): if (num % j) == 0: return False return True def main(argv): if (len(sys.argv) != 2): sys.exit('Usage: prime_numbers5.py ') digits = int(sys.argv[1]) low = int('1' + '0' * (digits-1)) high = int('9' * digits) prime_number_list = [] if (low == 1): prime_number_list.append(2) low = 3 if (low % 2 == 0): low += 1 for i in range(low,high,2): if is_prime(i): prime_number_list.append(i) print 'A random ' + str(digits) + ' prime number is: ' + str(random.choice(prime_number_list)) if __name__ == "__main__": main(sys.argv[1:]) ```
 Created by Captain DeadBones on Sun, 6 Jan 2013 (MIT)