【问题标题】:count prime number in a list计算列表中的素数
【发布时间】:2018-08-11 01:23:29
【问题描述】:

在 Python 3 中,我正在尝试编写一个函数来计算列表中素数的数量,有人可以帮我吗?

def function(x):

  array = []
  aa = len(x)

  for num in x :
    if (num == 1 or num ==2):
      array.append()
    elif num >2:
      for i in range (2, aa):
        if (num % i )== 0:
          array.append()
        else:
          print (num)
          array.append(num)

  return len(array)

z = [4,5,6,7,8,9,10]
print (function(z))

但它显示的结果不正确!

【问题讨论】:

  • 我建议您阅读ericlippert.com/2014/03/05/how-to-debug-small-programs 以了解如何调试自己的代码的一些技巧。完成此操作后,编辑问题中的代码,使其格式与 .py 文件中的格式完全相同。同时显示您获得的结果,并告诉我们您想要的结果。
  • 请格式化您的代码并删除python-requests标签。

标签: python python-3.x


【解决方案1】:

这是我对您的代码的修复。

def count_primes_in_list(numbers):
    primes = []

    for num in numbers:
        if num == 2:
            primes.append(num)
        else:
            is_prime = True
            for i in range(2, num):
                if num % i == 0:
                    is_prime = False
                    break

            if is_prime:
                print (num)
                primes.append(num)

    return len(primes)


z = [4, 5, 6, 7, 8, 9, 10]
print (count_primes_in_list(z))

我会注意一些初学者需要知道的事情。不要对方法和变量使用保留或类型类似的词,描述性地命名事物。将function 更改为count_primes_in_list,将array 更改为primes,将x 更改为numbers 等等。您对素数的测试不正确。素数是一个大于 1 且不能被另一个大于 1 且小于自身的数除的数。在 python 中不要把 () 放在 if 测试中。

【讨论】:

  • 素数大于1,1 不是素数。注意:else: 循环上的 else: 子句也可以代替 is_prime 标志。
【解决方案2】:

您的逻辑有点错误,我不确定您认为array.append() 应该是什么。 len(x) 无关紧要。注意:1 不是素数。

您可以在for 循环中使用else: 子句,这意味着仅在for 循环完成时执行,因此如果您提早退出break,它不会被执行。因此,如果num 可以被任何数字整除,则将else: 添加到array。

def function(x):
    array = []

    for num in x:
        if num <= 1:
            continue
        for i in range(2, num):
            if (num % i) == 0:
                break
        else:
            print(num)
            array.append(num)

    return len(array)

In []:
z = [4, 5, 6, 7, 8, 9, 10]
print(function(z))

Out[]:
5
7
2

注意:检查素数有许多更有效的方法,但这对于小数字来说已经足够了。

【讨论】:

  • 我正在尝试在列表中添加 1 并显示在结果中,它不应该是
  • 如果您不想在结果中出现 1,只需在外循环中添加一个条件。会更新。
【解决方案3】:
def countPrime(num):
    d=0
    for n in num:
      if n>1:
         for i in range(2,n):
            if (n%i)==0:
                break
            else:
                d+=1

    return d
if __name__ == '__main__':
    num=[]
    cot=int(input())
    for i in range(cot):
        numbers.append(int(input()))
    
    print(countPrime(num))

【讨论】:

    【解决方案4】:

    python 列表中的素数计数

    def countPrimeNumbers(numbers):
        count=0
        for num in numbers:
            if(num<2):
                continue
            else:
                for i in range(2,num):
                    if(num%i==0):
                        break
                else:
                    count+=1
        return count
    

    【讨论】:

      猜你喜欢
      • 2021-03-09
      • 1970-01-01
      • 1970-01-01
      • 1970-01-01
      • 1970-01-01
      • 2019-02-14
      • 2010-10-10
      • 2018-07-25
      • 1970-01-01
      相关资源
      最近更新 更多