Python算法之 输出0~100之间素数

        质数（prime number）又称素数。一个大于1的自然数，除了1和它自身外，不能被其他自然数整除的数叫做质数；否则称为合数。

# 输出0~100之间的所有素数

def is_prime(n):
    '''检测大于1,除自身外是否可以其他自然数整除'''
	if n <= 1:
		return False
	
	for i in range(2, n):
		if n % i == 0:
			return False
	return True
	
prime_number = list()
for i in range(0, 100):
	if is_prime(i):
		prime_number.append(i)

print(prime_number)

 输出结果：

  [2, 3, 5, 7, 11, 13, 17, 19, 23, 29, 31, 37, 41, 43, 47, 53, 59, 61, 67, 71, 73, 79, 83, 89, 97]

 ① range()函数介绍：

   range(2, n), 第一个参数是起始值，第二个参数是到n值之前结束。如:[i for i in range(2, 5)] 的列表解析为[2, 3, 4]