python实现算法:输出素数表

代码部分: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')

执行结果:
1-100所有素数

你可能感兴趣的:(python)