为什么我的代码没有正确地从列表元素中确定它们是否为素数?

时间:2016-02-24 21:36:17

标签: python python-3.x primes

我想确定数字是否为素数,如果它们是附加到新列表(在我的代码中称为素数)。我有一个nums = [],随机填充列表。

for i in range(len(nums)-1):
    for j in range(1,len(nums)-1):
        if(nums[i]%j==0):
            counter+=1
    if(counter==2):
        primes.append(nums[i])

1 个答案:

答案 0 :(得分:2)

这里有一个更清洁的方式,在除数上限。

primes = []
for num in nums:
    for divisor in range(2, int(num ** .5) + 1):
        if num % divisor == 0:
            break
    else:
        primes.append(num)