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

Genreate x digits prime number in python, version 1 (Python recipe) by Captain DeadBones
ActiveState Code (http://code.activestate.com/recipes/578404/)

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
Download
 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 <num_digits>')


	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:])
Tags: prime_generator, prime_number