2022年 11月 7日

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

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

  1. # 输出0~100之间的所有素数
  2.  
  3. def is_prime(n):
  4.     '''检测大于1,除自身外是否可以其他自然数整除'''
  5. 	if n <= 1:
  6. 		return False
  7. 	
  8. 	for i in range(2, n):
  9. 		if n % i == 0:
  10. 			return False
  11. 	return True
  12. 	
  13. prime_number = list()
  14. for i in range(0, 100):
  15. 	if is_prime(i):
  16. 		prime_number.append(i)
  17.  
  18. 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]