编写Python程序求1000以内的质数

求质数的三种方法：

/*求素数的三种方法 
一：for(i=2;i<=(n-1);i++) 
if（n%i＝＝0）i在2到n-1之间任取一个数,如果n能被整除则不是素数，否则就是素数 

二：for(i=2;i<n/2;i++) 
if(n%i==0) /*i在2到n/2之间任取一个数,如果n能被整除则不是素数，否则就是素数 

三：for(i=2;i<(n=sqrt(n));i++) 
if(n%i==0) /*i在2到sqrt(n)之间任取一个数,如果n能被整除则不是素数，否则就是素数,在下省了下面的输出步骤*/

Python code：

#!/usr/bin/env python
# -*- encoding:utf-8 -*-
'''
求质数或素数
先弄清楚什么是质数？
质数就是只能被1和它本身整除的数，1和0不是质数也不是合数
'''

def primeNumber(n):
    x = 1    # x累计1到n中的质数个数，由于2也是质数，这里先加+1
    for i in range(3,n+1):  # 3到n+1取值（取一个值出来用内循环判断此数是否为质素）
        result = True
        for j in range(2,i-1):   # 2到i-1之间有没有被整数的数，有则不是质素
            if i % j == 0:
                result = False
        if result == True:
            print i,
            x += 1
    print '\n%d 内有 %d 个质数' %(n,x)
primeNumber(1000)