随笔：判断一个范围内有多少质数，分别是多少

最新推荐文章于 2022-09-15 11:03:21 发布

原创最新推荐文章于 2022-09-15 11:03:21 发布 · 715 阅读

1 ·

CC 4.0 BY-SA版权

文章标签：

#python #算法

随笔专栏收录该内容

26 篇文章

订阅专栏

本文介绍了一个简单的算法，用于检测指定范围内所有质数，并列举了10到100之间的所有质数。该算法通过遍历每个数字并检查其是否能被小于自身的任何数整除来确定质数。

随笔：判断一个范围内有多少质数，分别是多少

思路：

1、负数都能被-1整除，所以负数都是合数

while True:
    print('请输入一个整数范围')
    num_min = input('请输入最小值：')
    num_max = input('请输入最大值：')
    s_min = int(num_min)
    s = int(num_max)
    Judge_prime_Numbers_List = []
    for i in range(s_min, s+1):
        for j in range(2, i+1):
            if j < i:
                if i % j == 0:
                    break
            elif j == i:
                Judge_prime_Numbers_List.append(i)
    if Judge_prime_Numbers_List == []:
        print('在[%s, %s]区间范围内没有质数' % (num_min, num_max))
    else:
        print('在[%s, %s]区间范围内有质数%s个，分别是：' % (num_min, num_max, len(Judge_prime_Numbers_List)), end='')
        for value in Judge_prime_Numbers_List:
            if value == Judge_prime_Numbers_List[-1]:
                print(value)
            else:
                print(value, end=', ')
    assert_y_n = input('是否继续输入y/n:')
    if assert_y_n == 'n' or assert_y_n == 'N':
        break

运行结果

请输入一个整数范围
请输入最小值：10
请输入最大值：100
在[10, 100]区间范围内有质数21个，分别是：11, 13, 17, 19, 23, 29, 31, 37, 41, 43, 47, 53, 59, 61, 67, 71, 73, 79, 83, 89, 97
是否继续输入y/n:n

Process finished with exit code 0