如何判断素数 如何输出范围中的素数

因为如果一个数不是素数是合数，那么一定可以由两个自然数相乘得到，其中一个大于或等于它的平方根，一个小于或等于它的平方根。并且成对出现。

def isPrime(n):
if n<=1:
return False
i=2
while i*i<=n:
if n%i==0:
return False
i+=1
return True

isPrime(7)        # 判断是否为素数
Out[2]: True

isPrime(8)
Out[3]: False

# 输出20001 到 40001之间的质数（素数）

l=[]
for x in range(20001,40001):   # 没有40001
n=0
for y in range(1,x+1):
if x%y==0:
n+=1
if n==2:
print x
l.append(x)
print l

20011
20021
20023
20029
20047
20051........