首页 > 其他分享 >判断 101-200 之间有多少个素数,并输出所有素数。

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

时间:2023-05-16 11:45:34浏览次数:40  
标签:200 primenum 素数 number leap 101

判断 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)

  

 

标签:200,primenum,素数,number,leap,101
From: https://www.cnblogs.com/sangern/p/17404464.html

相关文章