python有关质数的教程代码

#!/usr/bin/python
#find primes
#usage: ./findprimes.py MAX
import sys
def findprimes(max):
    '''list find prime(int max)
   
    '''
    primes = [2]
    for i in range(3,max):
        for j in range(2,i):
            #x = raw_input('n')
            if i%j == 0:   
                break
            elif j+1 == i:
                primes.append(i)
    return primes
   
if __name__ == '__main__':
    MAX = int(sys.argv[1])
    print 'the 1 to %d primes:' %MAX
    print findprimes(MAX)