如何在列表中查找素数

时间:2019-03-10 15:12:14

标签: python

我希望用户输入列表的开头和结尾,以便程序在其中查找所有素数并打印出来。现在,我的代码如下:

Please enter start value: 4
Please enter end value: 100
1

输出:

Right click on the spring boot project -> debug as -> spring boot App

1 个答案:

答案 0 :(得分:-2)

您应该使用外循环在给定的v1v2之间的范围内迭代一个数字,确定该数字是否为质数,如果它不能被两个之间的任何数字整除2及其平方根,然后将数字添加到列表中:

def rangeStartEndPrime(v1, v2):
    primes = []
    for num in range(v1, v2 + 1):
        for i in range(2, int(num ** 0.5) + 1):
            if num % i == 0:
                break
        else:
            primes.append(num)
    return primes

使rangeStartEndPrime(5, 11)返回:

[5, 7, 11]