输出质数

achillesliu

用排除法做

1. import math
   
2. print "Please input a number."
   
3. n = input()
   
4. primeNumber = range(0,n+1)
   
5. for i in primeNumber:
   
6.         dividend = int(math.sqrt(n)) + 1
   
7.         for q in range(1, dividend):
   
8.                 if i % q == 0:
   
9.                         try:
   
10.                                 primeNumber.remove(i)
    
11.                         except:
    
12.                                 pass
    
13. print primeNumber

复制代码