检查数字x在python中是否为素数的函数

Question

到目前为止，我所做的是：

def check_prime(x):
  if x >= 2:
    for n in range(2, x - 1):
      if x % n == 0:
        return False
      else:
        return True
  else:
    return False

但是，当我检查任何数字> = 2是否为质数时，它将返回None而不是True或False 。 check_prime(0)返回False而check_prime(1)返回False 。 为什么任何> = 2的数字都返回None ，我该如何解决。

Answer 1

您的函数是错误的，因为您不应在循环中返回True（在您的代码中，循环将始终运行一次）。

def check_prime(x):
    if x >= 2:
        for n in range(2, x ):
            if (x % n) == 0:
                return False
        #after the complete for n loop
        return True
    else:
        return False

检出有效的提琴： http : //pythonfiddle.com/check-prime

除此以外，您还可以通过将x平方根（向上舍入）作为循环的终点来使您的代码（如果愿意的话）更加有趣（不要忘记+1，因为range不包括在内）。 因为一旦经过平方根，您将获得镜像选项。 （6×4 = 4 * 6 =20。20的平方根是5）。

Answer 2

问题1：问题是range(n, x-1) 。

如果输入的是2或3，则range(2, x-1)将是一个空列表，因为range的第二个参数是独占的。

由于您只在for循环内返回并且永远不会到达那里，因此它返回None（即不返回任何内容）。

问题2：除了从不进入for循环（如果x = 2或x = 3 ，您的代码还存在一些问题。

如您所写，它将在第一次迭代中返回。 当然，如果x % n == 0您知道x不是质数，可以返回False 。 但是，即使n不是x的因数，您仍然必须检查其他潜在因素。

您应该在for循环之外而不是在其中返回True 。

解：

if x == 2: return True
if x%2 == 0 or x < 2: return False
for n in range(3, x/2, 2):
  if x % n == 0:
    return False
return True

Answer 3

这是您的固定代码。 您有多个问题，即：

1. 例如，当number为2 ，您进入了if循环，但是您的循环未执行，因此结果为None 。
2. range(start, end)不包括end ，因此您不必编写end - 1 。
3. 您需要检查每个数字，最多n （嗯，优化代码时不必这样:) ），但是如果我有一个像99 = 3 * 33这样的数字，它就不能被2整除，并且会尽管是合成数字，但仍将其分类为素数。

您可以进行一些基本的优化，例如检查最大为sqrt(n) ，检查数字是否被2除以舍弃一半的选择，等等。

“

def check_prime(x):
    for n in range(2, x):
        if x % n == 0:
            return False
    return True

Answer 4

这是一种疯狂的方式...

def prime(x):

    factors = []
    if x <= 0:
        return False
    if x == 1:
        return False
    if x == 2:
        return True
    for n in range(2, x):
        if x % n == 0:
            factors.append(n)

    if len(factors) != 0:
        return False
    else:
        return True