python - isPrime 函数(列表 + % 运算符)

Question

我正在尝试获取一个函数来确定 N 是否为质数。我是 Python 的新手，我知道这可能不是解决这个问题的最有效方法，但这是我的尝试

def is_prime(N):
    k = []                                     #Creates a new list k
    for i in range(2,N):                       #For each i from 2 -> N
        r = N%i                                # r is the remainder of N % i
        k.append(r)                            # appends each remainder r to list k

        if (i == N-1):                         #Once index equals N-1, print list k
            print(k)           

        #For each element j in list k, check if each element in list k is 0
            for j in range (len(k)):        
                if k[j] != 0:             <---PROBLEM
                    return True
                else:
                    return False
print(is_prime(15))

我的逻辑是，当一个数能被 1 和它本身整除，并且不能被 2 到 N-1 之间的任何其他数整除时，它就是质数。在上面的代码中，我无法比较列表 k 中每个元素的值。我想判断每个元素的值 k[j] == 0 如果每个元素 k[j] != 0 and N%1 == 0 and N%N == 0，则为质数!

关于如何解决这个问题有什么想法吗？请引用下面的链接以可视化我的代码! http://goo.gl/IVIRz7

Answer 1

我建议如下解决:

def is_prime(n):
    i = 2
    while (i * i <= n):
        if (n % i == 0):
            return False
        i += 1
    return True

此代码适用于 n >= 2 。