1

我想做的是：

  • 创建一个奇数的“列表”
  • 然后测试它们是否是素数，测试将使用高达奇数值一半的倍数来完成，因此 halfodd
  • 将素数放入列表
  • 打印该列表

但是我的结果是从 1 到 1003 的数字列表，跳过了 3、4 和 5

这里有语义错误吗？

#Prime number generator 

def primenumber():
    primelist = [1, 2]
    num = 3
    even = num%2
    multi = 0
    result = 0
    while len(primelist) < 1000:
        if even != 0:
            oddnum = num
        i = 2
        halfodd = ((oddnum + 1)/2)
        while i < halfodd:
            i =+ 1
            multi = oddnum%i
            if multi == 0:
                result += 1
        if result != 0:
            primelist.append(oddnum)
            prime_num = oddnum
        num += 1
    print primelist

primenumber()
4

2 回答 2

0 
if result != 0:

因为result是（应该是）你找到多少因子的计数，你想要

if result == 0:

result当您前进到一个新的候选素数时，您也不会重置，您永远不会重新计算even，如果您这样做了，您将每次考虑两次奇数。

于 2013-07-24T23:16:29.137 回答
0

这应该有效：

def primenumber():
  primelist = [1, 2]
  candidate = 3
  while len(primelist) < 1000:
    isCandidatePrime = True
    if (candidate % 2 == 0): # if candidate is even, not a prime
      isCandidatePrime = False
    else:
      for i in range(3, (candidate+1)/2, 2): # else check odds up to 1/2 candidate
        if (candidate % i == 0): # if i divides it, not a prime
          isCandidatePrime = False
          break
    if (isCandidatePrime):
      primelist.append(candidate)
    candidate += 1
  print primelist

我认为有一些改进（只检查小于或等于候选平方根的数字，只检查素数，而不是所有小于候选平方根的数字），但我暂时不谈。

于 2013-07-24T23:30:44.757 回答