素数的定义:
- 质数又称素数。
- 一个大于1的自然数,除了1和它自身外,不能被其他自然数整除的数叫做质数;否则称为合数(规定1既不是质数也不是合数)。
- 质数是指在大于1的自然数中,除了1和它本身以外不再有其他因数的自然数。
自然数的定义:
- 自然数集是全体非负整数组成的集合,常用 N 来表示。自然数有无穷无尽的个数。
代码:
# 如果一个数N不是素数,对于从2到(N-1)的所有数,N依次除以2到(N-1)的所有数,一定会出现余数≠0
# 取出101-200之间的所有素数,放到一个列表中,可以计算出素数的个数并输出所有素数
primenum_list = []
for number in range(101, 201):
for factor in range(2, number):
leap = 0
if number % factor == 0:
leap = 1
break
if leap == 0:
primenum_list.append(number)
primenum_count = len(primenum_list)
print(f'101-200之间有{primenum_count}个素数,分别是:')
print(primenum_list)
运行结果: