如何用循环除法？（Python）

Question

我试图写一个函数来确定一个数是否是素数。我想出了 下面的解决方案，尽管不雅观，但无法想出如何编写它。在

我想做以下事情：取这个数x，然后除以每个小于它自身的数。如果任何解等于零，print 'Not prime.'如果没有解等于零，则打印'Prime.'

换句话说，我希望函数执行以下操作：

x % (x - 1) = 
x % (x - 2) =
x % (x - 3) =
x % (x - 4) =
etc...

以下是我所能得到的：

^{pr2}$

Answer 1

Wikipedia providesPython中一种可能的素性检查

def is_prime(n):
    if n <= 3:
        return n >= 2
    if n % 2 == 0 or n % 3 == 0:
       return False
    for i in range(5, int(n ** 0.5) + 1, 6):
       if n % i == 0 or n % (i + 2) == 0:
           return False
    return True