Python—穷举质数

最新推荐文章于 2023-04-02 09:56:23 发布

原创最新推荐文章于 2023-04-02 09:56:23 发布 · 238 阅读

0 ·

CC 4.0 BY-SA版权

文章标签：

#python #numpy

python 专栏收录该内容

16 篇文章

订阅专栏

该代码使用Python和numpy库判断1000以内的数字是否为质数。通过计算平方根并遍历到小于平方根的整数来检查因数，从而确定一个数是否为质数。

代码如下

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