python实现算法：输出素数表

lexingsen

发布于 2022-02-24 17:50:30

78700

代码可运行

文章被收录于专栏：乐行僧的博客乐行僧的博客

运行总次数：0

代码可运行

代码部分：prime.py

//时间复杂度为O(n)
def is_prime(num):
	if num<=1:
		return False
	for i in range(2,num):
		if num%i==0:
			return False
	return True

//arr为列表类型，求出1-100之间的素数
def find_prime(arr):
	for i in range(1,101)：
		if is_prime(i)==True:
			arr.append(i)

//调用函数执行
arr = []
find_prime(arr)
for i in arr:
	print(i,end=' ')
print(end='\n')

执行结果：