判断 101-200 之间有多少个素数,并输出所有素数。

判断 101-200 之间有多少个素数,并输出所有素数。

# 如果一个数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  # 初始化 leap
        if number % factor == 0:
            leap = 1  # 找到有被整出的数
            break  # 跳出 for factor in range(2, number) 循环
    if leap == 0:  # leap 标识为0,没找到因数
        primenum_list.append(number)
primenum_count = len(primenum_list)
print(f'101-200之间有{primenum_count}个素数,分别是:')
print(primenum_list)

  

 

posted @ 2023-05-16 11:32  sangern  阅读(154)  评论(0)    收藏  举报