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:])