输出质数

crossin先生

质数，又称素数。指在一个大于1的自然数中，除了1和此整数自身外，不能被其他自然数整除的数。
如：2, 3, 5, 7, 11....

编写一个输出质数的程序。

输入：n

输出：0～n之间所有的质数。

例：
20
2 3 5 7 11 13 17 19

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

复制代码

fl0w

fl0w 发表于 2013-9-18 14:32
输出100以内的质数：
t = [2]
for i in range(3,101,2):

程序代码

fl0w

输出100以内的质数：
t = [2]
for i in range(3,101,2):
    s = [j for j in t if i%j==0]
    if not s:t.append(i)
print(t)

浮生湮灭了美好

crossin先生 发表于 2013-7-26 14:41
不错的。

附加要求：可以解释一下代码吗？比如这行的具体含义

本来j范围应该是2到i的，用sqrt(i)+1可以简化算法的一种办法，那本谭浩强c语言上说的，具体怎么来没研究过

crossin先生

浮生湮灭了美好 发表于 2013-7-25 20:20

不错的。

附加要求：可以解释一下代码吗？比如

1. for j in range(2,int(math.sqrt(i))+1):

复制代码

这行的具体含义

然后我就可以偷个懒啦

浮生湮灭了美好