python 求出数值范围内的素数(质数)，多种方法_python编写一个程序,求出【a,b】范围内的素数。

求出2到100之间的素数，包括2和100
方法一：

for i in range(2,101):
    j = 2
    while j < i/j :
        if(i%j==0):
            break
        j+=1
    if (j > (i/j)):
        print("{}是素数".format(i))
1
2
3
4
5
6
7
8

方法二：

for i in range(2, 101):
    for j in range(2, i):
        if i % j == 0:
            break
    else:
        # 上面一个循环正常执行完时，才能执行到else
        print("{}是素数".format(i))
1
2
3
4
5
6
7

方法三：

from math import sqrt
#  基本思路：一个正整数，如果除以任何一个不大于自身的平方根的正整数，结果都不能整除，且大于1
for i in range(2,101):
    for j in range(2,int(sqrt(i))+1):
        if i % j == 0:
            break
    else:
    	# 上面一个循环正常执行完时，才能执行到else
        print("{}是素数".format(i))
1
2
3
4
5
6
7
8
9

2是素数
3是素数
5是素数
7是素数
11是素数
13是素数
17是素数
19是素数
23是素数
29是素数
31是素数
37是素数
41是素数
43是素数
47是素数
53是素数
59是素数
61是素数
67是素数
71是素数
73是素数
79是素数
83是素数
89是素数
97是素数
1
2
3
4
5
6
7
8
9
10
11
12
13
14
15
16
17
18
19
20
21
22
23
24
25