python 求出数值范围内的素数(质数)，多种方法

求出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))

方法二：

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

方法三：

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))

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是素数