Python—穷举质数

代码如下

import numpy as np
#判断是否是质数
def isprime(n):
	if(n==1):
		return False
	else:
		sqrtn = np.sqrt(n)  #n的平方根
		i=2
		while(i<=sqrtn):
			if(n%i==0):
				return False
			i+=1
		return True
#看看1000以内哪些是质数
for i in range(1,1000):
	if(isprime(i)):
		print("{} 是质数".format(i))

结果如下