Pastebin

import sys

import time

def usage():
    print "Usage: %s range_max [range_min]" % (sys.argv[0])
    sys.exit(1)

def main():

    num_primes = 0
    try:
        range_max = int(sys.argv[1])
    except:
        usage()
    try:
        range_min = int(sys.argv[2])
    except:
        range_min = 2

    start_time = time.time()
    for n in range(range_min, range_max):
        for x in range(2, n):
            if n % x == 0:
                #print n, 'equals', x, '*', n/x
                break
        else:
            # loop fell through without finding a factor
            #print n, 'is a prime number'
            num_primes += 1
    end_time = time.time()

    print "%s primes found" % (num_primes)
    print "Time: %s seconds" % (end_time - start_time)


if __name__ == "__main__":
    main()