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_numbers6.py <num_digits>')
digits = int(sys.argv[1])
low = int('1' + '0' * (digits-1))
high = int('9' * digits)
done = False
if (low == 1):
low = 2
while not done:
num = random.randint(low,high)
if is_prime(num):
print 'A random ' + str(digits) + ' prime number is: ' + str(num)
done = True
if __name__ == "__main__":
main(sys.argv[1:])
